摘要：
题意：求一个串所有的前后缀字串； 解题思路：kmp和拓展kmp都行，个人感觉拓展kmp更裸一点； 拓展kmp: 阅读全文
摘要：
题意：定义一个a*b=字符串a连接字符串b；给你一个字符串s，问你这个字符串最多能用多少个字符串t连接得到；例如：aaaa=4个a构成； 解题思路：kmp水题，next数组除了查找字串以外最广泛的一种用法，用来判定一个串是不是循环串，如果是，输出原串的长度/最小的循环节，否则，输出1就行了； 代码： 阅读全文