Open main menu
IT人
yang-xi-jie-mi-kmp
iorit
發表於
2024-03-07
KMP
詳細揭秘 KMP
考慮失配的時候要重新到哪裡開始匹配最優。
那顯然是從已匹配部分的最長 border 開始啊。
像這樣,跳到橙色
\(j\)
後繼續判斷 T 的紫色格子是否等於 S 的紅色格子,如果不等於就繼續跳。