2022年9月6日
算法学习—————PAM回文自动机
摘要： 时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想： 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树 树上维护信息： 节点表示的回文串为当前位置的最长回文串 节点上维护当前位置最长回文串的长度，fail指针（当前回文串的最长回文后缀） 如何维护： 阅读全文
posted @ 2022-09-06 18:47 小又又yyyy 阅读(27) 评论(0) 推荐(0) 编辑