摘要：
题意 给定一个字符串 S，求出 S 中所有的既是前缀又是后缀的子串。 题解 求出 next 数组，答案就是 len, next[len], next[next[len]]，...直到为0为止。 const int N=4e5+10; char s[N]; int ne[N]; int n; void 阅读全文
摘要：
题意 给你一个字符串，让这个字符串变成一个至少有两个循环节的字符串，问至少添加几个字符，添加字符只能在头部和尾部添加不能在中间添加（这是个环）。 裸KMP求最小循环节。 const int N=1e5+10; char s[N]; int ne[N]; int n; void init() { fo 阅读全文