https://www.luogu.com.cn/problem/P3435
1. proper 前缀，即：kmp 第一步。
2. 是复制两倍后的前缀，即：循环元。
3. 求最大循环元，即：i - next[next[…]]。
0 评论
x
一只晴
,
2022-07-21 12:14:43
,
所有人可见
,
阅读 166
https://www.luogu.com.cn/problem/P3435
1. proper 前缀，即：kmp 第一步。
2. 是复制两倍后的前缀，即：循环元。
3. 求最大循环元，即：i - next[next[…]]。