Loading

2021年4月16日
回文自动机
摘要： 自动机入门——回文自动机 PAM 1 算法简介 回文自动机，也称为回文树，是由俄罗斯人 MikhailRubinchik 在 \(2014\) 年夏发明的，回文树可以高效的解决一系列设计回文串的问题。 2 结构 回文树由转移边和后缀链接组成，每一个节点可以代表一个回文子串，因为回文串长度分为奇数和偶 阅读全文
posted @ 2021-04-16 21:13 hyl天梦 阅读(509) 评论(0) 推荐(0) 编辑