摘要：
T1 Radio Transmission bzoj 1355 题目大意： 一个字符串，它是由某个字符串不断自我连接形成的 但是这个字符串是不确定的，现在只想知道它的最短长度是多少 思路： kmp 输出n-nxt[n] 1 #include<iostream> 2 #include<cstdio> 阅读全文
摘要：
T1 Power Strings poj 2406 题目大意： 求每个字符串的最短循环节的循环次数 思路： 哈希用kmp做 直接判断一下n-nxt[n]是否是n的约数 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inclu 阅读全文