J - Simpsons’ Hidden Talents   Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.  Marge: Yeah, what is it?  Homer: Take me for example. I want to find o

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目大意： 给两个字符串s1和s2, 求出是s1的前缀并且是s2的后缀的最长的字符串。 分析与总结： 真正理解好KMP算法，这题就是水题。 首先求出s1的失配函数，然后在s2中寻找s1字符串。  在寻找字符串过程中，会有一个状态值j，这个值表示的是当前在s2中已经匹配了

1、http://acm.hdu.edu.cn/showproblem.php?pid=2594 2、题目大意： 给定两个字符串s1,s2，求一个最长的子串，该字串是s1的前缀并且是s2的后缀 开始用for循环做的超时，其实直接用KMP模板即可 3、题目： Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others)