摘要： posted on 2022-08-08 23:29:53 | under 模板 | source 求出一个字符串 \(s\) 的每个后缀与原串的 LCP。 首先由显然的 SAM 做法。考虑线性。 考虑维护区间 \([l,r]\) 表示 \([l,r]=[1,r-l+1]\) 是最右的匹配段。考虑新 阅读全文