摘要：
【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 【算法思想】 AC自动机是建立了一个字符串字串的自动机，保存了所有子串之间的信息 信 阅读全文
摘要：
【没有前置知识】 【解决的问题】 大多数都和回文串有关 例如： 字符串中长度最长的回文串 【算法学习】 manacher优秀的地方在于，他能够在线性时间内求出每个字符所对应的以其自身为中心的最长回文串长度 （请牢记这个目的） 先来讲朴素算法： 从1~n，对每个字符都从其自身开始，向两边递推，如果左右 阅读全文