摘要："[CF528D]Fuzzy Search" 给定母串$S$和模式串$T$，字符集大小为$4$,给定$k$，$T$在某个位置$i$匹配，当且仅当$\forall\; j\in [0, |T| 1], \exists p\in [i k, i+k]$使得$T_j=S_{i+p+j}$,求$T$的匹配次 阅读全文

摘要：题目描述每次写kmp都要调一万年这题主要两个数组next[]">next[]next[]和num[]">num[]num[] num[i]">num[i]num[i]表示以i">ii结尾的前缀所能匹配的数量(可重叠的)代码#include#include#includ... 阅读全文