KMP总结及拓展
之前集训的时候曾经自学过KMP,好像就把模板打了就走了,没有深入理解KMP,今天借着老师讲解,重新加强巩固了一番,仅以此篇纪念。
KMP解决的是字符串匹配问题,当询问一个较短串在一个较长串中出现的次数及位置时,就可以用KMP算法了。
模板
给定两个由小写字母构成的字符串 L 和 S 。
请你从左到右,找出子串 L 在母串 S 中每次出现的开始位置(匹配位置)。
#include<bits/stdc++.h>
using namespace std;
char s[1000005],t[1
原创
2020-05-29 18:46:24 ·
165 阅读 ·
0 评论