上一篇我们具体介绍了后缀自动机的构造方式，但并没有谈它的应用，那么我们在这一篇里详细谈一谈后缀自动机的应用 首先，后缀自动机的性质：从根节点开始可以识别一个字符串的所有子串 接下来，我们需要给出一个定义： 将后缀自动机上的pre指针反指，会得到一棵树形结构，我们把这棵树叫做parent树！ pare Read More
学了一周后缀自动机，觉得...好难啊（主要还是自己太弱了...） 看见网上很多大佬的讲解，感觉总是有些似懂非懂，索性一起拿出来做一个总结，可能效果会好一些 首先，我们能看到这样一个定义： 后缀自动机是一个的确定性有限状态自动机，能接受这个字符串的所有后缀 然后就不知道了...... （不得不承认，对 Read More