2023年5月23日
回文串和回文自动机
摘要： https://www.luogu.com.cn/blog/PinkRabbit/PAMViz ## 1 PAM 简介 ### 1.1 PAM 的形式 PAM 是一个自动机，它的普通边组成了两棵树，fail 边组成了一棵树。 这两棵普通树分别表示主串中所有奇数长度的回文串和偶数长度的回文串，其根节点 阅读全文
posted @ 2023-05-23 17:05 OIer某罗 阅读(59) 评论(0) 推荐(0) 编辑