2016年3月18日
HDU1711 KMP的应用
摘要： 这个题的意思就是给你一个串， 让你求这个串在另外一个串里第一次出现的位置， 代码如下： 阅读全文
posted @ 2016-03-18 23:36 xing-xing 阅读(100) 评论(0) 推荐(0) 编辑
poj3461 KMP的应用
摘要： 这道题就是让你求W串在S串中出现的次数， 我们可以在W后面加一个不会出现的字符， 然后KMP每匹配到W最后一个字符的末尾就给答案加一， 然后强行让当前为和目标串不匹配即可， 代码如下： 阅读全文
posted @ 2016-03-18 20:41 xing-xing 阅读(104) 评论(0) 推荐(0) 编辑