后缀自动机总结

然而感觉这个东西好像不能只会板子。。。

还要理解parent-tree和后缀自动机的边的含义。

parenttree:是对endpos集合的一个划分,一个点的祖先节点都是该节点的后缀。

后缀自动机:主要用于串的匹配,能且仅能匹配原串的子串。

失配时跳父亲相当于是以将起点后错的方式缩短匹配长度。

然后::::%%%mikufun

posted @ 2019-12-29 21:39  真-不能AKt♞  阅读(140)  评论(2编辑  收藏  举报