What Used for pattern searching Complexity O(n) How Use an auxiliary table, same length as the pattern. The value indicate the offset it will need to move. Why Links Fast Pattern Matching in Strings | SIAM Journal on Computing cs.nthu.edu.tw/~wkhon/algo08-tutorials/tutorial-kmp.pdf