摘要："题目链接" 马拉车+简单膜你 cpp include include include using namespace std; const int MAXN = 11000010; const int MOD = 19930726; char b[MAXN], a[MAXN = 1; } retu 阅读全文

摘要："题目链接" $|S| maxright){ //更新右端点 maxright = hw[i] + i; mid = i; } } cpp include include include using namespace std; const int MAXN = 100010; char b[MAX 阅读全文

摘要："题目链接" manacher算法：在线性时间内求一个字符串中所有/最长回文串的算法。 先来考虑一下暴力的算法，枚举每个中点，向两边扩展，时间复杂度$O(n^2)$。 来分析下此算法的缺点。 1、因为回文串有奇偶之分，所以要分类讨论，$abba$的对称轴不在字符上，分类讨论就会有点麻烦。 为此，$m 阅读全文