Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16388 Accepted: 8330 Description The little cat is so famous, ...
分类：
其他好文 时间：
2016-06-17 23:44:37
阅读次数：
199
题目链接：http://poj.org/problem?id=2752DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the lit.....
分类：
其他好文 时间：
2015-08-25 21:31:43
阅读次数：
204
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14203
Accepted: 7077
Description
The little cat is so famous, that many coup...
分类：
其他好文 时间：
2015-08-12 19:19:52
阅读次数：
117
Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14172Accepted:7055DescriptionThe little cat is so famous, that many ...
分类：
编程语言 时间：
2015-08-08 16:16:51
阅读次数：
161
Seek the Name, Seek the Fame
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14154
Accepted: 7049
Description
The little cat is so famous, that many couples ...
分类：
其他好文 时间：
2015-08-07 22:26:59
阅读次数：
99
Description
The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa...
分类：
其他好文 时间：
2015-06-14 12:36:56
阅读次数：
138
题目大意：
给定一个字符串S，计算出所有可能的前缀-后缀字符串的长度。前缀-后缀字符串指的是S的
子串不仅是S的前缀，还是S的后缀。比如S = "alala"，前缀-后缀字符有{"a","ala","alala"}。
思路：
KMP算法的应用。在KMP算法中，当字符串匹配失败时，模式串的指针并没有指向0从头比
较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子
串，同模式串第j位前的长度为Next[j]的子串是相同的。为了找到既能做前缀又能做后缀的子
串，纳...
分类：
其他好文 时间：
2015-04-21 09:34:38
阅读次数：
160
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-...
分类：
其他好文 时间：
2015-03-12 22:04:18
阅读次数：
152
题目描述
给出一个字符串，求出存在多少子串，使得这些子串既是主串的前缀，又是主串的后缀。从小到大依次输出这些子串的长度。
Sample Input
ababcababababcabab
aaaaa
Sample Output
2 4 9 18
1 2 3 4 5
解题思路：
我们首先知道最大的那个数肯定是主串本身的长度。除去这个最大的应该是next...
分类：
编程语言 时间：
2015-01-30 22:50:46
阅读次数：
260
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-...
分类：
其他好文 时间：
2014-12-14 21:10:37
阅读次数：
216
