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