2019年7月26日
字符串-后缀自动机
摘要： 学了好久啊。 基本定义看洛谷日报就好啦。 大概就是走DAG的边相当于添加字符，跳parent树的边相当于删除一段前缀。这样就好理解了。 如果想要得到后缀树，考虑对反串建后缀自动机然后记录endpos（或称right）集中的一个元素，就得到了parent树上边的信息。其实没什么用，万一题目要求输出字符 阅读全文
posted @ 2019-07-26 11:30 花舞月朦胧 阅读(194) 评论(0) 推荐(0) 编辑