Dita

摘要： 比较好的学习笔记 应用： 查找一个字符串中最长回文子串的方法 将复杂度优化到了 \(O(n)\) 回文串的长度可奇可偶。（好像是废话） 预处理（在每一个字符左右都加'#'）那么无论奇偶，字符的个数都成了奇数，避免了分类讨论 aba --> #a#b#a# abba --> #a#b#b#a# 类比 阅读全文