摘要: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好... 阅读全文