2018年6月15日
后缀自动机学习笔记
摘要： #后缀自动机(SAM) 抱歉，图床挂了，博主并没有存图，待修改，暂留坑 Tags：字符串 作业部落 评论地址 #一、SAM详解 博主第一次这么详细地讲解算法,强烈建议看看hihocoder上的讲解 注意弄清楚每个数组的确切含义 1、干嘛用 构建一个自动机，使得一个字符串的所有子串都能够被表示出来 而 阅读全文
posted @ 2018-06-15 12:12 饕餮传奇 阅读(5226) 评论(4) 推荐(8) 编辑