摘要：
知识点： 1.串： 关于串的学习，我最大的收获是理解了KMP算法（解决串的模式匹配问题)和了解了Manacher算法（解决求字符串最长回文问题）。 在这一过程中，我常惊叹算法的巧妙，感慨前人的智慧结晶，以下是我对这两种算法的理解： （1）KMP算法： 这里就不贴代码了，就说说它的实现原理。具体可以看 阅读全文
摘要：
Manacher算法其实是求字符串里面最长的回文。 ①在学习该算法前，我们应该知道回文的定义：顺序读取回文和逆序读取回文得到的结果是一样的，如：abba，aba。 那么我们不难想到，在判断一个字符串str是否为回文之前，需要判断str中字符的个数的奇偶性。 ②为了简化这一个冗杂的判断过程，Manac 阅读全文