2023年2月27日
Z 函数
摘要： 即 $\forall i$，求 $z_i=|\operatorname{lcp}(s,s[i:n])|$ 考虑类似 Manacher，用增量法求解。 考虑对于一个 $i$，称 $[i,i+z_i-1]$ 为 $i$ 的匹配段，记为 $[l,r]$，考虑最大的 $r$ 对应的匹配段 $i>r$，此时直 阅读全文
posted @ 2023-02-27 09:20 pref_ctrl27 阅读(35) 评论(0) 推荐(0)