2015年9月17日
hdu4749 kmp改进
摘要： 这题说的是给了一个模板串 然后又给了一个串 需要找出类似的按个模板串 ， 改相等的位置要相等 该大于的位置到大于我们将模板串做好失配指针就ok了，然后匹配和原来的匹配不同，这个匹配需要的是相对匹配，只要他们的相对位置相同就ok了，每次计算要插入的数在这个匹配中的排位#include #include... 阅读全文
posted @ 2015-09-17 22:17 来自大山深处的菜鸟 阅读(242) 评论(0) 推荐(0) 编辑