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(

>>阅读原文<<