2016 年 7月 21 日随笔档案 - pter

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087 思路：正常KMP求解aaaaaa aa得到的结果是6，这题是3。仅仅改一点代码就行当匹配完之后将j=m_next[j]改为j=0即可，见代码阅读全文

posted @ 2016-07-21 15:07 pter 阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://poj.org/problem?id=3461 统计字符串出现的次数阅读全文

posted @ 2016-07-21 14:43 pter 阅读(103) 评论(0) 推荐(0) 编辑

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 数字KMP，原来还能这么用阅读全文

posted @ 2016-07-21 13:29 pter 阅读(103) 评论(0) 推荐(0) 编辑

pter