HDU 1686 Oulipo 求模式串在主串中出现的次数【可重叠】
http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意:求模式串在主串中出现的次数【可重叠】
Sample Input
3
BAPC
BAPC
AZA
AZAZAZA
VERDI
AVERDXIVYERDIAN
Sample Output
1
3
0
对代码中神奇的地方进行解释:
那么3的意义可以表示为
可见next[len2]的意义:前缀和后缀的最...
原创
2019-08-06 10:00:42 ·
529 阅读 ·
1 评论