yang-xi-jie-mi-kmp

iorit發表於2024-03-07

詳細揭秘 KMP

考慮失配的時候要重新到哪裡開始匹配最優。

那顯然是從已匹配部分的最長 border 開始啊。

像這樣,跳到橙色 \(j\) 後繼續判斷 T 的紫色格子是否等於 S 的紅色格子,如果不等於就繼續跳。