1月24日集训

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