题目大意：
给定两个字符串a和b，定义a*b为两个字符串的链接。比如，a = "abc"，b = "def"，则
a*b ="abcdef"。这个定义当作是多项式。则一个字符串的非负整数次幂可定义如下：
a^0 = ""，a^(n+1) = a*a^n。
现在给你一个字符串s，求出最大的n，满足s = a^n(a为s的某个子串)。比如s = "aaaa"，
则n最大为4，a = "a"，s = "a"^4。
思路：
对于给定的字符串s，最短的重复子串a是s[Next[len]] s[Next[len+1]...
分类：
其他好文 时间：
2015-04-21 11:15:20
阅读次数：
155
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think...
分类：
其他好文 时间：
2015-03-12 20:49:18
阅读次数：
155
先把结论摆出来:对于长为j的字符串str[1..j],next[j]=k,则令d=j-k;如果j%d==0，则这个字符串是一个
周期串，前d个字符是其最小的循环结，共包含j/d个循环节。
现在来解决两个问题：
1)前d个字符是其循环结
下标 1 2 3 4 5 6 7 8
字符串 a b a b a b a b
...
分类：
其他好文 时间：
2015-02-07 17:35:30
阅读次数：
145
题目描述：
给定一个字符串，求其最大循环次数(即求最小循环节长度)
输入样例
abcd
ababab
aaaa
.
输出样例
1
3
4
解题思路:
KMP算法中next数组的应用。
len-next[len]表示的是字符串相同前缀空出来的一段，由next数组性质可知，这一段可以不断向前推出相等，所以只要判断len是否可以整除len-next[len]就可以了。否...
分类：
编程语言 时间：
2015-01-30 16:11:23
阅读次数：
311
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think...
分类：
其他好文 时间：
2014-12-14 21:14:42
阅读次数：
152
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33623
Accepted: 13966
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-12-04 01:02:06
阅读次数：
208
Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:33273Accepted:13825DescriptionGiven two strings a and b we define a*b to be their c...
分类：
其他好文 时间：
2014-10-29 23:34:33
阅读次数：
261
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 33178
Accepted: 13792
Description
Given two strings a and b we define a*b to be their concatena...
分类：
其他好文 时间：
2014-10-19 21:29:13
阅读次数：
204
POJ2406问题重述：给定字符串s0，记连续的k个s前后相连组成的s0s0...s0为s0^k。输入字符串S，求最大的k，使得S = s0^k.问题分析：1.采用kmp算法求出前缀函数 prefix[i] (i = 1,2,... n, n = length(S)).2.假如n - prefix[...
分类：
其他好文 时间：
2014-09-04 22:07:21
阅读次数：
314
传送门Power StringsTime Limit: 3000MSMemory Limit: 65536KDescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a ...
分类：
其他好文 时间：
2014-09-04 20:48:00
阅读次数：
190
