TJOI2019 甲苯先生和大中鋒的字串

有個叫asuldb的神仙來嘲諷我

說這題sam水題，而且sa過不了

然後我就用sa過了

顯然是乙個height陣列上長為k的滑塊，判一下兩邊，差分一下就可以了

#include"cstdio"

#include"cstring"
#include"iostream"
#include"algorithm"
using namespace std;
const int maxn=1e5+5;
int n,t,mx,hd,tl;
char ch[maxn];
int id[maxn],rnk[maxn],sa[maxn],bnk[maxn],ht[maxn];
int cnt[maxn],q[maxn];
int read()
if(rnk[sa[n]]==n) break;
mx=rnk[sa[n]];
}return;
}void getht()
return;
}int getlcp(int x,int y)
int main()
for(int i=w;i<=n;++i)int tmp=-1,mm=1;
for(int i=1;i<=n;++i)printf("%d\n",tmp);
}return 0;
}

**於:

有個叫asuldb的神仙來嘲諷我

說這題sam水題，而且sa過不了

然後我就用sa過了

顯然是乙個height陣列上長為k的滑塊，判一下兩邊，差分一下就可以了

#include"cstdio"

#include"cstring"
#include"iostream"
#include"algorithm"
using namespace std;
const int maxn=1e5+5;
int n,t,mx,hd,tl;
char ch[maxn];
int id[maxn],rnk[maxn],sa[maxn],bnk[maxn],ht[maxn];
int cnt[maxn],q[maxn];
int read()
if(rnk[sa[n]]==n) break;
mx=rnk[sa[n]];
}return;
}void getht()
return;
}int getlcp(int x,int y)
int main()
for(int i=w;i<=n;++i)int tmp=-1,mm=1;
for(int i=1;i<=n;++i)printf("%d\n",tmp);
}return 0;
}

TJOI2019 甲苯先生和大中鋒的字串

有個叫asuldb的神仙來嘲諷我 說這題sam水題，而且sa過不了 然後我就用sa過了 顯然是乙個height陣列上長為k的滑塊，判一下兩邊，差分一下就可以了 include cstdio include cstring include iostream include algorithm usin...

TJOI2019 甲苯先生的線段樹

tjoi2019 甲苯先生的線段樹 首先原題 cf750g new year and binary tree paths 方法 滿二叉樹，鏈長為logn 考慮列舉lca為x，兩個鏈長h1,h2，發現x是唯一確定的！找到這個x，s減去都走左兒子的貢獻，再調整出右兒子 2 n 1 2 n，變成每一位的0...

TJOI2019 平衡樹 甲苯先生的滾榜

描述 甲苯先生在製作乙個online judge，他發現做比賽的人們很關心自己的排名 顯而易見 在acm賽制的比賽中，如果通過題目數量不相等，則通過題目數量多的人排名更靠前，如果通過題目數量相等，則罰時更少的人排名更高。甲苯先生想讓大家幫忙設計乙個程式，每次有人通過之後，就告訴他排名在他的前面有多少...