2021年10月23日
ZROI Day11-Day20 笔记
摘要： ZROI Day11: SA 倍增 过水已隐藏 SA 做 SAM 板子 求字符串本质不同的子串个数. 所有字串都可以唯一地表示为第 \(i\) 个后缀的第 \(j\) 个前缀, 共 \(\frac {n(n + 1)}2\) 个. 所以我们只要排序后缀, 然后求出 LCP_{i, i + 1}, 就 阅读全文
posted @ 2021-10-23 10:20 Wild_Donkey 阅读(52) 评论(1) 推荐(1) 编辑