[破碎的状态] 一道Flag网络流
题目链接:
[破碎的状态] TCO 2A及其碎碎念
影
[破碎的状态] BZOJ 2434 NOI2011 阿狸的打字机
这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?
APIO游记[总]
[破碎的状态] 北大校赛经历
比赛网址:http://poj.openjudge.cn/
Rank : 21
[破碎的状态] Codeforces Div.1 #351
A似乎是个sb题不管了
B是个构造题,遗憾的是我sb了...
C以及之后的题目我都不会做..
[破碎的状态] Codeforces Div.2 #350
这一场我觉得..很不懂啊
APIO颁奖 && UOJ群聚有感
金中河西的八个月
[破碎的状态] APIO练习赛第一题
真是个神奇的题目..
心
[破碎的状态] Vijos 1986
看起来就是个树链剖分的题...
https://vijos.org/p/1986
云
[破碎的状态] BZOJ 1031 字符加密
好久没AC题目了..
普通的题做不出来,只好回去做点模版题什么的
模版题还能WA一次自己还是太弱了..
求后缀数组代码是O(n log^2n)的..
void dfs(int t,int n)
{
if (t>n) return;
int i;
for (i=0;i<n;i++)
{
if ((i==0)||(b[i-1]<b[i]))
{
c[b[i].id]=i;
}
else
{
c[b[i].id]=c[b[i-1].id];
}
}
for (i=0;i<n;i++)
{
b[i].x=c[b[i].id];
}
for (i=0;i<n;i++)
{
if (b[i].id+t<n)
{
b[i].y=c[b[i].id+t];
}
else
{
b[i].y=-1;
}
}
sort(b,b+n);
dfs(t*2,n);
}
代码: