摘要：
别看就行了 阅读全文
摘要：
"题目链接" $|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 阅读全文
摘要：
"题目链接" 第一问：快速幂 第二问： "扩欧解线性同余方程" 第三问： "$BSGS$" ~~三个模板~~ 阅读全文