UOJ Logo VictorWonder的博客

博客

【普及向】回文树

2015-03-07 14:51:11 By VictorWonder

花了一天的时间整理了一下,写了篇论文,因为比较仓促,而且是第一次写正式的论文,可能有些问题,希望大家提出建议,进行斧正。

目前我所知道的能用回文树做的题目都是回文树的模版题,只涉及到回文树的简单应用,所以我就只给出了一道例题,如果有谁知道比较好的例题,请告诉我,我将补充进去。

顺便给一道我自己YY的题目,两种操作:1、往字符串的末尾加一个字符 2、查询以某字符串s结尾的回文串的出现次数

感觉比较麻烦,所以懒得打了,如果有谁愿意的话可以自己尝试一下。

PS:本来是不打算扔代码的,结果还是看到有人求,我就把代码发上来吧。因为APIO那道回文串不需要记录后缀链的长度,所以我自己的代码把相关的部分省去了,具体可以根据YueYueZha的代码脑补。

Paper: http://pan.baidu.com/s/1hqzRlvm

Code: http://pan.baidu.com/s/1pJHnT0Z

UPD:CodeChef LTIME23的T4是一道比较好的回文树题,大家有兴趣的话可以做一做。

萌萌哒的链接菌

2015-02-13 21:44:18 By VictorWonder

链接已经全了,你们自己选择想要的下载吧。如果某一天链接没了,可以通过私信||QQ||Email找我,我会补一个的。


我是萌萌哒的链接菌:

首先是重磅推荐:

0、最后一战.vfk:听说死神的镰刀是宿舍扫帚做的,好想弄一把来收藏啊!!!

http://yun.baidu.com/share/link?shareid=2495780567&uk=976990971

接下来是其他节目,按照字典序排(实际上是因为我已经忘记表演的顺序了TAT):

1、Let It Go:陈教练的歌,虽然说是低了3个八度,但觉得还是很好听,中途的时候电脑没电了,教练清唱力挽狂澜,唯一可惜的是,最后还是没能成功怂恿毕克表演。

http://yun.baidu.com/share/link?shareid=2205393167&uk=976990971

2、Trouble Is A Friend:属于50%的增量,一位不知道名字的小哥唱的。

http://yun.baidu.com/share/link?shareid=2644674227&uk=976990971

3、You Raise Me Up:K歌之王温标林演唱,你值得拥有。(弹幕菌:前方高能,前方高能,非战斗人员马上撤离)

http://yun.baidu.com/share/link?shareid=2343371003&uk=976990971

4、白桦林:主持人范舟情不得已唱了歌。(场外话:我们不是叫你唱歌啊!我们想要阿你!)

http://yun.baidu.com/share/link?shareid=2661000723&uk=976990971

5、多冷的隆冬:又称“我在东北玩泥巴”。一直不知道歌词是什么鬼……不过还是想说一句:黑得漂亮。

http://yun.baidu.com/share/link?shareid=1159563673&uk=976990971

6、海阔天空:因为是第一个节目,相机还没有调好,无法将人和弹幕兼顾,没有弹幕的时候你们就自己脑补一下好了。另:后面的五人背景挺不错的。

http://yun.baidu.com/share/link?shareid=2199338478&uk=976990971

7、没有什么不同:绍一全明星表演,声音是不是小了点?

http://yun.baidu.com/share/link?shareid=2202848410&uk=976990971

8、妹纸(:P):全场唯一一个妹纸表演的节目,因为不知道歌名是什么,所以就将其命名为妹纸了,如果有谁知道,请告诉我。

http://yun.baidu.com/share/link?shareid=2390900273&uk=976990971

9、山丘:超赞,尤其是最左和最右,就是站得远了点,相机屏幕不能一下子将四个人都录下来。

http://yun.baidu.com/share/link?shareid=2477872854&uk=976990971

10、淘汰:与OI有着极大联系的歌曲(?),在背景音乐调低之后听起来还是很好的。

http://yun.baidu.com/share/link?shareid=2562582797&uk=976990971

以下请自行脑补:

11、论主持人是怎样被阿鲁巴的.mp4

(对不起,没有找到文件"论主持人是怎样被阿鲁巴的.mp4")

12、毕克姥爷的星光大道.mp4

(对不起,没有找到文件"毕克姥爷的星光大道.mp4")

13、群主的日常(雾).mp4

http://yun.baidu.com/share/link?shareid=2952986610&uk=976990971


数据大礼包: http://yun.baidu.com/share/link?shareid=4174489242&uk=976990971

T3的ans就不发了,不过T3十个测试点的程序(c、cpp、pas)都发了。

Winter Camp Bless All!

2015-02-08 07:20:46 By VictorWonder

今天就要开始冬令营了,又要去一趟杭州。对于去杭州这件事情,我已经麻木了(为什么我总是要在过年前去杭州,这已经是第三回了TAT)。

经过了一个星期的复习+期末考试的摧残之后,我的身上无数Debuff环绕,状态各种差,以前半小时就能够做出来的题目,现在一个半小时都做不出来……算了,我还是做一个萌萌哒的Rating加速器好了……

不管如何,一想到就要一睹各种大神的真容,还是挺高兴的。本来想要向大神们讨签名的,后来想想还是算了,那么多大神,一个个找过去要多少时间啊,而且,很多大神我都只闻其名,未见其人,可能站在我面前,我都认不出来(我保证我能够认出ydc大神——在经过群里一系列表情的洗脑之后)。

最后,还是祝愿所有人都能够RP++,发挥出全部能力,取得自己满意的成绩!

VictorWonder Avatar