夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:后缀自动机

1 篇文章

后缀自动机
因为我知道后缀自动机的构造是比较难以理解的,所以我想先知道后缀自动机构建出来的东西是什么。 首先后缀自动机构造出来的一定是一个自动机,这个自动机可以接收一个字符串所有的后缀,显然这个自动机是一个DAG图。 然后这个自动机的每个状态代表什么呢?代表结束位置相同的子串,比如ab和aab在aabaab中都在\(3,6\)位置结尾,那么这两个串可以认为在后…