Arextre

摘要： 〇、前言 ¶ 扩展 \(\rm kmp\) 主要的功能是：对于串 \(S,T\)，记 \(ext_i=\text{LCP}(S[i:],T)\)，它可以在线性复杂度内求得所有 \(ext_i(i\in [1,|S|])\). 不难看出，若某个 \(ext_i=|T|\)，那么说明 \(T=S[i:i 阅读全文