今天主要是看的是KMP,主要研究kmp模板,并没有看很多题,kmp很难理解,尤其是next数组的部分,kmp主要解决的是字符串匹配的问题,不能用暴力匹配,而是进行优化,不要一个一个的查找,而是将字符移动很多位,减少时间,位移的位数就与next数组有关,next数组代表当前字符之前的字符串中,有多大长度的相同前缀后缀。例如如果next [j] = k,代表j 之前的字符串中有最大长度为k 的相同前缀后缀。在字符串失配的时候就要运用next数组找到模式串将要跳到哪一个位置。看的题主要是更改find里的操作。或者对next的理解。
1月24日集训
最新推荐文章于 2022-05-12 15:17:07 发布