Pku2752 Seek the Name, Seek the Fame(dp)
Description
给定一个字符串,要求找到同时是它前缀也是后缀的字符串的个数,并且输出他们的长度。
Input
输入一个字符串,长度
Output
输出这些子串的结束位置(因为它们的开始位置都是从1开始的)
Sample Input
【样例输入1】
ababcababababcabab
【样例输入2】
aaaaa
Sample Output
【
原创
2013-11-06 19:05:32 ·
690 阅读 ·
0 评论