1.manacher HDU5785 Interesting 2.kmp HDU5763-Another Meaning kmp记录子串数,dp转移意思数 3.后缀数组 HDU5769 Substring 4.hash (Rabin karp) 转载于:https://www.cnblogs.com/helica/p/5730889.html