后缀自动机总结
Posted loadingkkk
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了后缀自动机总结相关的知识，希望对你有一定的参考价值。
然而感觉这个东西好像不能只会板子。。。
还要理解parent-tree和后缀自动机的边的含义。
parenttree：是对endpos集合的一个划分，一个点的祖先节点都是该节点的后缀。
后缀自动机：主要用于串的匹配，能且仅能匹配原串的子串。
失配时跳父亲相当于是以将起点后错的方式缩短匹配长度。
然后：：：：%%%mikufun
以上是关于后缀自动机总结的主要内容，如果未能解决你的问题，请参考以下文章