2020年7月19日
后缀自动机的结构
摘要： 后缀自动机的结构 后缀自动机(及广义后缀自动机)衍生的题目有很多，要完成这些题目，必须了解后缀自动机的结构 下面简要列举几点： $1.$设放入后缀自动机的字符数为$n$，则后缀自动机节点数级别为$2n$，后缀自动机中边数的级别为$3n$ $2.$后缀自动机有一个源点，从源点可以到达后缀自动机的任何一 阅读全文
posted @ 2020-07-19 06:57 GK0328 阅读(81) 评论(0) 推荐(0) 编辑