2023年3月17日
【学习笔记】后缀自动机
摘要： 因为一个字符串的任意字串都能表示成它的某个后缀的前缀，而且从 O出发到任意节点的路径都是从 O点到某个结束节点路径的一部分。也就是说任意从 O出发的路径都表示原字符串的后缀的一个前缀， 即原字符串的子串。 举例 一个字符串的子串[l,r]的Endpos就是它每次在字符串中出现时的末尾字符位置的集合。 阅读全文
posted @ 2023-03-17 13:51 Agakiss 阅读(12) 评论(0) 推荐(0) 编辑