2021年3月9日
后缀自动机详解
摘要： 当想让学妹看博客时，怕旧的写的太烂被嫌弃，又怕新的看不懂……哎 一、定义： 单词的有向无环图 二、作用 从原点出发形成的所有路径即为单词的所有子串，并且通过维护endpos和endpos类，得知每个串出现的次数和出现的位置 三、构建后缀自动机 一些性质： endpos ：数集，一些子串他们出现的位置 阅读全文
posted @ 2021-03-09 17:57 小又又yyyy 阅读(307) 评论(0) 推荐(1) 编辑