摘要："题目传送 HDU3336" 题意： 给你一个长度为$n$的字符串$S$,问这个字符串的所有前缀在字符串中出现的次数之和(mod $10007$) $n\le 200000$ 题解： 1.考虑KMP，并记录$f_i$表示以$i$为结尾的所有串中是前缀的个数,那么答案显然是所有$f$之和 根据KMP中 阅读全文

摘要："题目传送 BZOJ4974" 题意: 记一个由小写字母组成的字符串$S$ 定义字符串$T$是字符串$S$的循环节当且仅当$T$重复若干次为$S$,例:abcd是abcdabcd ab 的循环节 定义$per_i$为$S$中长度为$i$的前缀的最小循环节 给定字符串长度n,以及每个位置对应的$per 阅读全文