2019年3月8日
回文自动机
摘要： 前言： 回文自动机（$PAM$），也叫回文树 可以用 $O(n)$ 的时间复杂度求出一个字符串的所有回文子串 本蒟蒻是学了两遍才学明白的，这里推荐一下B站上关于回文自动机的讲解 当然如果不方便看视频的话，也可以看一下我自己关于回文自动机的一些理解 正文： 节点含义 类比 $AC$ 自动机每个节点的含 阅读全文
posted @ 2019-03-08 22:24 Polaris5452830 阅读(1227) 评论(0) 推荐(4)