8.11 hdu 多校第五場補題

6629 string matching 題意：給定一個字符串s，求s與自身所有前綴暴力匹配所需匹配次數 分析：每個前綴匹配次數即自身長度，exkmp的next數組記錄的就是與自身最大匹配前綴的長度，加一遍就行，注意邊界 代碼：   #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<

>>阅读原文<<