2023年10月20日
【模板】扩展 kmp (exkmp) / Z 函数
摘要： posted on 2022-08-08 23:29:53 | under 模板 | source 求出一个字符串 \(s\) 的每个后缀与原串的 LCP。 首先由显然的 SAM 做法。考虑线性。 考虑维护区间 \([l,r]\) 表示 \([l,r]=[1,r-l+1]\) 是最右的匹配段。考虑新 阅读全文
posted @ 2023-10-20 10:08 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑