2019年2月27日
KMP记录
摘要： 例题：luogu P3375 【模板】KMP字符串匹配 知识点：1.KMP模板，熟悉KMP 2.理解KMP过程：失配时，是从后缀转向前缀。即失配时，匹配串是从尾转到头继续匹配，被匹配串不改变。 3.注意字符数组的处理技巧：输入时从c[1]开始输入,求长度时也是求strlen(c + 1)。 阅读全文
posted @ 2019-02-27 18:36 ywwywwyww 阅读(219) 评论(0) 推荐(0)