2015年7月19日
HDU 2087 剪花布条（模式串在主串中出现的次数主串中子串不可重叠）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087题意：求模式串在主串中出现的次数，与模式串匹配的子串之间不可重叠。思路：用kmp算法解决，在匹配更新结果后，重新定位模式串时，不可用j = next[j]，应该直接让j定位到模式串开头。code： ... 阅读全文
posted @ 2015-07-19 15:43 jasaiq 阅读(303) 评论(0) 推荐(0) 编辑