8.11 hdu 多校第五场补题

6629 string matching 题意：给定一个字符串s，求s与自身所有前缀暴力匹配所需匹配次数 分析：每个前缀匹配次数即自身长度，exkmp的next数组记录的就是与自身最大匹配前缀的长度，加一遍就行，注意边界 代码：   #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<

>>阅读原文<<