2020年9月19日
后缀自动机做题技巧
摘要： 后缀自动机做题技巧 ①后缀自动机的总状态数小于$2n$，总转移边数小于$3n$ ②后缀自动机沿着 link 链接跳的总复杂度为$O(n)$，构造后缀自动机的总复杂度也是$O(n)$ 性质： ①插入字符新增子串数：len[p]-len[link[p]] ②后缀链接：link[p]表示的字符串是p的后缀 阅读全文
posted @ 2020-09-19 09:55 caoanda 阅读(148) 评论(0) 推荐(0) 编辑