2021年4月17日
后缀自动机（suffix automation）
摘要： 字符串abcbc的后缀自动机： endpos: 表示结束位置的集合。 a b c b c 1 2 3 4 5 b: [2, 4], b: [3, 5] == bc: [3, 5]，所以b和bc是等价类 后缀自动机所有结点的数量 ≤ 2 * n - 1。 abcbc等价类： 画aababa的等价类图 阅读全文
posted @ 2021-04-17 21:21 龙雪可可 阅读(121) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************