2020年1月15日
后缀自动机
摘要： 后缀自动机 相关知识点可移步 "oi wiki" , ~~相关证明太多实在不想写~~ 下面讲几个经典题目 【模板】后缀自动机 (SAM) "题目链接" 题意 请你求出 $S$ 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。$ |S| \le 10^6$ 题解 我们首先需要计算后缀 阅读全文
posted @ 2020-01-15 14:10 waing 阅读(128) 评论(0) 推荐(0) 编辑