摘要：
题目链接：http://poj.org/problem?id=2406题意：确定字符串最多是多少个相同的字串重复连接而成的思路：关键是找到字符串的最小循环节code： 1 #include 2 #include 3 const int MAXN = 1000005; 4 char s[MAXN]... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3461题意：给你两个字符串word和text，求出word在text中出现的次数思路：kmp算法的简单应用，遍历一遍text字符串即可，当前匹配的字符数达到word字符串的长度，即可确定word字符串出现一次了。code： 1 #inc... 阅读全文