回文树
关注
分享
扫一扫
Pikachu_Yj
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 3676: [Apio2014]回文串 回文树（模板）
题目传送门一篇很好的回文树学习博客模板题#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 3e5+100;char str[N];struct Palindromic_Tree { // 每一个节点表示一个回文串 int s[N]; int ne...原创 2019-08-06 20:58:37 · 166 阅读 · 0 评论 -
2019 徐州网络赛 GColorful String 回文树
传送门回文树学习： 大佬博客题意：字符串的值小号s等于此字符串中出现的不同字母的数量。您的任务是计算所有回文子串的总值。题解：我们建立回文树，用bitset存每个回文子串用了哪些字母，然后设dp[i]为以 i 结尾的所有回文子串的所有字母种类数，我们通过fail指针找到 i 的fail节点 j，显然dp[i] = dp[j] + 以 i 结尾的最长回文子串种类数。来...原创 2019-09-10 13:56:48 · 144 阅读 · 0 评论