2018年1月27日
后缀自动机
摘要： 概述 后缀自动机是一类确定性有限自动机，其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译，得到的则是Suffix Automaton，即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串，是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图，我们从起点st 阅读全文
posted @ 2018-01-27 18:41 cccwiseee 阅读(363) 评论(0) 推荐(0) 编辑