2019年4月26日
[模板]后缀自动机
摘要： 原理 给自动机上的每个点定义两种属性：[min,max]和right集合，这个点表示(长度在[min,max]的、所有出现位置的右端点的集合为right的子串) 然后可以证明，两个节点的right集合要么不相交，要么互相包含 于是，让right直接包含(某个点的right)的点作为它的父亲，可以得到 阅读全文
posted @ 2019-04-26 13:48 Ressed 阅读(186) 评论(0) 推荐(0) 编辑