HDU-2594-Simpsons’ Hidden Talents（KMP的next数组应用）

博主链接 题目 题意： 给你两个串，求第一个串的前缀和第二个串的后缀的相同长度 题解： ( 这题和POJ2752基本一样，都是利用next性质求公共前后缀 )。利用strcat(s,s1)将两个串接起来,利用KMP的next数组性质如果s[next[n-1]]=s[n],则此时前后缀相同，然后再开始回滚，若s[next[n-1]] == s[n-1]，则子串s[0,1,2,…,next[n-1]]

>>阅读原文<<