摘要：
线段树维护该区间有多少个数就好，计算名次时二分一下。#include #define maxn 362144 int tree[4*maxn];void pushup(int o){ tree[o]=tree[o*2]+tree[o*2+1];}void build(int l,int r,i... 阅读全文
摘要：
线段树维护该区间有多少个数就好，计算名次时二分一下。#include #define maxn 362144 int tree[4*maxn];void pushup(int o){ tree[o]=tree[o*2]+tree[o*2+1];}void build(int l,int r,i... 阅读全文
摘要：
将两个字符串连接起来，中间加一个没出现过的字符，getfail一下，就是公共部分。#include #include char c[200100];char a[100100];char b[100100];int p[200100];int solve(int len1,char *a,int l... 阅读全文
摘要：
将两个字符串连接起来，中间加一个没出现过的字符，getfail一下，就是公共部分。#include #include char c[200100];char a[100100];char b[100100];int p[200100];int solve(int len1,char *a,int l... 阅读全文