2018年6月23日
后缀自动机（SAM）学习笔记
摘要： 目录定义SAM 的状态集一些性质SAM 的后缀链接SAM 的转移函数一些性质算法构造构造方法时间复杂度证明状态的数量转移的数量代码实现实际应用统计本质不同的子串个数计算任意子串出现次数统计所有本质不同子串的权值和求循环串在原串中出现次数SAM 上博弈与 trans 上查询题意题解 此篇博客大部分内容 阅读全文
posted @ 2018-06-23 17:49 zjp_shadow 阅读(15729) 评论(28) 推荐(59) 编辑