摘要：SA+二分+主席树 Statement \(q\) 次询问 \(s[a\dots b]\) 的所有子串和 \(s[c\dots d]\) 的最长公共前缀最大值 \(n,q\le 10^5\) Solution 其实感觉算不上黑题 看到 LCP，容易想到 SA，管都不管，先套一个 SA SA 套路二分 阅读全文

摘要：SAM+线段树合并+树链剖分 感谢 gls 的教导！！！ Statement 多次询问区间 Border 长度。 \(n,q\le 2\times 10^5\) [BJWC2018]Border 的四种求法 Solution 每一个询问就是 \(\min\{i|lcp(l,i)\ge r-i+1,i 阅读全文

摘要：集训字符串内容默认大家都会 SAM/SA ，我不会，所以学一下 学完做了几道例题，突然在敲 SAM 板子的时候不知道这个是在干什么，为什么这样干，发现自己对 SAM 的理解不够 所以这里口胡一下，以希可以加强一下对 SAM 的理解 由于全是口胡，所以写得很垃圾而且乱，但是干货满满 请先学习 AC 自 阅读全文

摘要：AB213 F Common Prefixes 题解 题面 定义 \(f(X,Y)\) 为字符串 \(X,Y\) 的公共前缀长度。 给定长度为 \(N\) 的字符串 \(S\)，设 \(S_i\) 表示从第 \(i\) 个字符开始的 \(S\) 的后缀。 计算出：对于 \(k=1,2,...,N\) 阅读全文

摘要：# 后缀数组学习笔记 蒟蒻作者通过 [~(o°ω°o) (cnblogs.com)](https://www.cnblogs.com/zwfymqz/p/8413523.html) 和 [后缀数组 - 百度文库 ](https://wenku.baidu.com/view/0dc03d2b1611c 阅读全文