是本来想今天写下后缀数组，谁知明天要交高数作业，还有大物视频，英语视频blablabla。。。 赶啊。。。。然后忍不住写了两个kmp水题 每天都要进步 ...
分类：
其他好文 时间：
2017-10-08 19:41:29
阅读次数：
187
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10862 Accepted Submission(s): 4940 Problem De
分类：
其他好文 时间：
2016-02-18 23:04:09
阅读次数：
259
题目大意：
给定亲和串的定义：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，
那么我们就说s2 是s1的亲和串。现在给你两个字符串s1和s2，判断s2是否是s1的亲和串。
思路：
先判断s2的串长度是否小于等于s1的长度，因为如果s2的串长度比s1还要长的话，s2是不
可能是s1的亲和串。然后在s1的串后边在街上s1的串，对s1和s2进行KMP算法，看s1的串
中是否包含s2的串，如果包含，则s2就是s1的亲和串，否则就不是亲和串。...
分类：
其他好文 时间：
2015-04-26 10:57:42
阅读次数：
121
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含...
分类：
其他好文 时间：
2015-04-08 09:10:29
阅读次数：
148
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8523 Accepted Submission(s): 3893
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值...
分类：
其他好文 时间：
2015-01-05 13:07:16
阅读次数：
158
hdu2203:http://acm.hdu.edu.cn/showproblem.php?pid=2203题意：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。题解：把s1拼接两遍，然后直接用KMP搞定。例如 s1=abcd,s2==bcda...
分类：
其他好文 时间：
2014-07-20 22:26:00
阅读次数：
290
