zkGaia

摘要： 一万年没有写过题解了...这题idea是不错 题意 给你一个只由 组成的字符串，问这个字符串的循环长度可以是多少，其中 表示既可以是 也可以是 。将所有可能的循环长度都输出。 想法 如果没有 ，那就是next数组判断。而之所以可以用next数组判断，是因为假设循环长度为$d$，那么将字符串向右滑动$ 阅读全文