2017年5月1日
后缀自动机
摘要： right集：SAM读入字符串 a 后能识别的后缀的集合， 这些后缀分别从{r1 , r2 , r3, ... rx}开始。 后缀自动机的每个节点都是一个right集， 因为每个非叶子节点至少有两个儿子，所以我们可以知道parent树的总结点个数是O(n)的（大概为2倍）。 parent树中的叶子节 阅读全文
posted @ 2017-05-01 22:05 92度的苍蓝 阅读(301) 评论(0) 推荐(0) 编辑
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg