Loading

2024年3月24日
SAM 练习题
摘要： 两个技巧： SAM 匹配，删除最前面字符 后缀树路径上，字符串长度连续 一个区间的子串可以倍增得到 线段树合并维护 \(\text{endpos}\) SP687 link 考虑周期转 Border，一个存在的 Border 为 \(\text{lcp}(i,j)\)，对应周期为 \(|i-j|\) 阅读全文
posted @ 2024-03-24 08:40 Lgx_Q 阅读(21) 评论(0) 推荐(0) 编辑