满月照亮的路

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll long long #define lrt int l,int r,int rt #define lson l,m...

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll long long #define lrt int l,int r,int rt #define lson l,m...

题目链接：http://codeforces.com/contest/1138/problem/D 题目大意 背景不读，只把编程要求领出来， 就是给定两个串， 把第一个串重新组合使得第二个串在其中出现的次数最多。 题目分析 明显的kmp题目， 我们利用下nxt数组的求法， 这样我们可以找到一个长度， 这个长度代表着原串前后缀一样的最大长度且长度小于串长度， 那么我们不难发现，可以得到...

#include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll long long #define ull unsigned long long #define lrt in...