![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文树
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 · 112 阅读 · 0 评论 -
2019 徐州网络赛 GColorful String 回文树
传送门 回文树学习: 大佬博客 题意:字符串的值小号s等于此字符串中出现的不同字母的数量。您的任务是计算所有回文子串的总值。 题解:我们建立回文树,用bitset存每个回文子串用了哪些字母,然后设dp[i]为以 i 结尾的所有回文子串的所有字母种类数,我们通过fail指针找到 i 的fail节点 j,显然dp[i] = dp[j] + 以 i 结尾的最长回文子串种类数。 来...原创 2019-09-10 13:56:48 · 109 阅读 · 0 评论