HDU 2594 Simpsons’Hidden Talents（KMP）

题意：求s1中的最长前缀子串 s2中的最长后缀子串 两个子串刚好匹配ios 法一：KMP 将s2看做文本串，s1看做模式串，一直匹配到s2结束；web #include<iostream> #include<cstdio> #include<string> #include<cstring> using namespace std; int Next[50005]; void getNext(

>>阅读原文<<