一辈子要学N次的kmp
CF 471D MUH and Cube Walls
题意:找相同走势的数列的个数
思路:做差,然后kmp
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;i++)
const int MAXN=2e5+10;
int a[MAXN],b[MAXN];
int n...
原创
2019-01-15 14:31:32 ·
105 阅读 ·
0 评论