就是想多赚点币子

这个就是不断的间隔选取新的数组，然后来kmp，暑期集训学的一发kmp，但是忘了，不做真的又忘了，又花了一点时间学了一发#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std;const int MaxN = 1e6; int T , n , m , p , ans , cas

题意给你一个n，有m个数a[i]，还有一个字符串，问是否能构造出在a[i]这个位置插入这些字符串，然后求构造的方法有多少种。 题解这个看了一把是kmp，但是有些操作比较不同寻常，然后挂了好多好多发，abacabacabac他的nxt数组是，0 0 1 0 1 2 3 4 5 6 7 8 我一开始就是看结尾的nxt数组是否等于，当前插入的a[i],和a[i - 1]的差，看有多少，然后就gg了，因