解法:这题就是kmp匹配过程中用树状数组维护每个数字出现的次数,快速查询在前面比自己小的和等于自己的来判断是否能向后匹配 ///BZOJ 1461 ///KMP + BIT #include <bits/stdc++.h> using namespace std; const int maxn = 500010; const int maxs = 10010; int n, k, s; int a[maxn], b[maxn], fail[maxn]; int rnk1[maxn], rnk2[maxn…

2017年5月4日 0条评论 0点热度 阅读全文