2021.11.11 EXKMP https://www.luogu.com.cn/problem/P5410 下标以1开头： #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const i...
exkmp 用于求解这样的问题： 求文本串 \(T\) 的每一个后缀与模式串 \(M\) 的匹配长度（即最长公共前缀长度）。特别的，取 \(M=T\)，得到的这个长度被称为 \(Z\) 函数。“函数”只是一个叫法，它本质上是个数组...为...
