原创 KMP

先上代碼,整個是完整代碼,但在代碼中間插入了一些圖解,從具體題目入手: #include<stdio.h> #include<string.h> #define N 1000005 /*第一行輸入是一個數字T,表示案例的數量。每個案例