摘要: 后缀自动机练习专题 一些比较有用的东东: (1) $\text{sam}$ 上一条从初始状态出发的路径对应一个子串 (2) $\text{parent}$ 树上一个节点能表示的最长的串对应一个前缀/后缀 (3) $len(u)$ 表示节点 $u$ 能表示的最长串的长度 (4) $fa(u)$ 表示节 阅读全文
posted @ 2018-10-09 15:10 Joyemang33 阅读(1401) 评论(0) 推荐(2) 编辑