2020年12月7日
浅析后缀自动机
摘要： 解决子串相关问题的强大工具 我们知道一个长度为 \(n\) 的字符串中所有的子串数目为 \(O(n^2)\) 个，这很大程度上限制了我们对某些子串相关问题的研究。所以有没有解决方案，使得我们可以在可承受的复杂度内表示出所有的子串？ 于是，一种被称作 \(\text{DAWG}\) 的自动机（字符串 阅读全文
posted @ 2020-12-07 21:46 -Wallace- 阅读(965) 评论(4) 推荐(10)