Seg_Tree

摘要： 某种意义上，在字典树上做KMP。 \(fail_i\)表示在字典树上第\(i\)个结点上，发现接下来无可匹配了以后，需要跳到哪个结点。洛谷日报2018#44 [水手hwy]强势图解AC自动机里的动图很不错，对\(fail\)指针相关解释得很清晰。 艹感觉当时跟洛谷日报学得太顺利没过啥坎没啥好提到的， 阅读全文

摘要： \(kmp_i\)定义： 定义一个字符串\(s\)的border为\(S\)的一个非\(S\)本身的字符串\(T\)，有\(T\)既是\(S\)的前缀又是\(S\)的后缀。 如： \[S = abcdzzzabcd \]当然我们要的是最长border，于是有 \[T = abcd \]对于\(s\) 阅读全文