2023年3月24日
[串串记录] PAM
摘要： 所谓回文自动机，就是一个能用来做回文问题的自动机。 -1. 待解决的问题 问一个串的本质不同回文串个数。 需要一个线形做法。 以下为 abbaabba 的回文自动机。图示在文末。 0. PAM 的构造 0.1. 性质 考虑建一个树形结构。也就是回文树。 考虑改改前缀树，每跑一个边 tr[x][c]， 阅读全文
posted @ 2023-03-24 11:23 Lates 阅读(32) 评论(0) 推荐(0) 编辑