摘要：
题意：给你一个字符串，给你Q次询问，每一次问你从l-r里有多少个回文串。 思路：len很小，所以直接遍历区间求就好了。
阅读全文
摘要：
模板题。问你一个串里最大的值（回文子串*出现次数） /* gyt memset(next, 0, sizeof(next)); memset(cnt, 0, sizeof(cnt)); memset(len, 0, sizeof(len)); memset(fail, 0, sizeof(fail)
阅读全文
摘要：
回文树能解决的问题： a.求串S不同的回文串的个数。 b.求串S内每个不同回文串出现的次数。 c.求串S内回文串的个数。 d.求以下标i结尾的回文串个数。 回文树一般构建两棵树，一棵表示奇数长度的树为-1，另一棵表示偶数长度的树为“”。 其中，回文树的fail指针同AC自动机其实是有相似之处的，fa
阅读全文
