摘要： hdu 3336 Count the stringhttp://acm.hdu.edu.cn/showproblem.php?pid=3336其实这一题只要理解了kmp算法的核心，就能迎刃而解了。利用kmp+dp；Matrix67详解kmp：http://www.matrix67.com/blog/archives/115/kmp的核心就是要求出p数组（即next数组），而p【i】数组有一个特点：它的前j个数和最后j个数要相同。利用这个性质就可以得出递归表达式：dp[i]=dp[p[i]]+1;(+1是因为它本身肯定存在)；View Code #include <iostream> 阅读全文