simonG

摘要： 1.KMP 算法 引入 border 下文默认字符串从 1 开始。 \(border\) 的定义，若对于字符串 \(s\)，长为 \(n\)， 若存在 \(s[1,r]=s[n-r+1,n](r\not=n)\)，那么称 \(r\) 为 \(s\) 的 \(border\). \(fail\) 数组 阅读全文