absi2011's Blog & Daily Life.

讲道理,这题和那题做出来我离Au就不远了....(差3分!)

考试的时候好sb啊..现在回想起来并不难弄..?

这一题是个后缀数组

立下flag:在最近的8天里,每日blog至少一更碎碎念

题意:

题目链接:

这一题总算是过了..然而在某OJ上还是给70分可能是递归的栈爆炸了吧?

真是个神奇的题目..

看起来就是个树链剖分的题...

https://vijos.org/p/1986

好久没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);
}

代码:

或者说...

或者说...

或者说...

题意:

特别特别特别鸣谢Jimmy.Carlson.Wang的翻译

直接带他翻译贴上来了...

题意:

给你n个文件路径

求所有文件夹里:

包含文件最多的文件夹包含了几个?(注意允许间接包含)

包含子文件夹最多的文件夹包含了几个?(注意也允许间接包含)

*"我的电脑"和5个盘不算文件夹

或者说..

感谢@似水流年 翻译!

题意:

给你n个数字

你需要算出它们排序后,有多少个数字>=前面所有数之和

注意:

1 1 1 1 1中,前面两个1是成立的(sum=0/1),后面三个是不成立的(sum=2/3/4)

另外会有M次修改,求修改前和每次修改后的答案