UVA 11475 Extend to Palindrome

題意：讓你把一個字符串反轉，然後兩個合併並去掉重複部分；就是求出末尾最長迴文串； 題解：KMP；將原字符串反轉，求出反轉後的字符串的失配函數，然後與原字符串匹配； 參考代碼： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr(a,val) memset(a,val,sizeof(a)) 4 #define lowb

>>阅读原文<<