摘要：Manacher算法求最长回文字串 算法思路 按照惯例（(・◇・)？），这里只是对算法的一些大体思路做一个描述，因为找到了相当好理解的博客可以参考（算法细节见 参考文章 ）。 一般而言，我们的判断回文算法的思想是从一个点开始向两边拓展直到无法拓展为止，这个时候就得到了回文串的长度，但这个算法的时间复 阅读全文

摘要：KMP算法模板 原理 见参考文章 模板 c++ include include define max_n 100005 using namespace std; char s[max_n] = {'a','a','b','a','a','a','b','c'}; char p[max_n] = {' 阅读全文