KMP ========== Knuth-Morris-Pratt algorithm 使用時機： 給定A,B兩字串，尋找B字串是否存在A當中 當B的字串內容，本身有重複的字串時，可用KMP以減少重複否配的時間 ![alt text](/acm/KMP_1.gif) ![alt text](/acm/KMP_2.gif)