2021年3月26日
$\text{Suffix Automaton}$ 学习笔记
摘要： 学这个学了好几次了，这是学的最认真也最深的一次，至少看懂概念了。 感谢 XJ 的断网。 \(\text{Suffix Automaton}\) 是一个接受一个字符串所有后缀信息的自动机，且其结点/边最少。（线性） 实质上，由于它接受的是所有后缀，所以从根出发的任意一条路径都代表某个后缀的前缀，也就是 阅读全文
posted @ 2021-03-26 12:04 RUI_R 阅读(158) 评论(0) 推荐(1) 编辑