摘要:
#include <iostream> #include <cstdio> using namespace std; const int maxn = 2e5 + 10; int son[maxn][26], cnt[maxn], idx, n; char op[2], s[maxn]; void 阅读全文
摘要:
题意:求出字符串的最大循环次数,例如abababab是4 我们考虑求next数组时,上下两个字符串不重叠的部分长度为t = len - next[len] 观察重叠部分,则下方字符串的[1,t] = 上方的[t+1,2t], 下方字符串的[t+1,2t] = 上方的[2t+1,3t], ... 如果 阅读全文