摘要：
算法标签：AC自动机 思路： 我们可以先把所有s串在AC 自动机上跑一遍，考虑如果一个串出现了，则我所能指向的所有fail节点都可以获得贡献，于是我们建出一棵fail树。 接下来考虑把T串加入，自己思考我们发现如果只是单纯把我到根节点的路径权值都+1，我们可能会重复计算答案，于是就要树链合并，即按照 阅读全文
摘要：
题目描述： 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 算法标签：manacher,线段树 思路： 阅读全文
摘要：
题目描述： 算法标签：后缀自动机 思路： 一个串在后缀自动机中sz为1，即可对答案做出贡献，我们考虑可以造成哪几种贡献： minnlen=d[fa[x]]+1,maxnlen=d[x]. 1.对于区间[endpos-maxnlen,endpos-minnlen]，贡献是endpos+1-i. 2.对 阅读全文