Loading

2021年4月18日
回文自动机（PAM）
摘要： PAM 前言 改天把论文弄过来看看... 定义与构造 其实对于一个学过SAM的人来说，PAM就是换了个维护的东西，然后把相应的东西改改就完事了 首先，与SAM和AC自动机类似的，PAM每个点有 \(\text{len}\) 与 \(\text{fail}\) 指针且意义不变，依然是代表的最长长度与失 阅读全文
posted @ 2021-04-18 14:59 Rutou_kaname 阅读(133) 评论(0) 推荐(0) 编辑