把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2018年11月25日
后缀数组入门（一）——后缀排序
摘要： 后缀数组这个东西早就有所耳闻，但由于很难，学了好几遍都没学会。最近花了挺长一段时间去研究了一下，总算是勉强学会了用倍增法来实现后缀排序（据说还有一种更快的$DC3$法，但是要难得多）。 阅读全文
posted @ 2018-11-25 20:29 TheLostWeak 阅读(1674) 评论(0) 推荐(0) 编辑
【BZOJ4001】[TJOI2015] 概率论（卡特兰数）
摘要： 问你一棵$n$个节点的有根二叉树叶节点的期望个数。 阅读全文
posted @ 2018-11-25 18:57 TheLostWeak 阅读(174) 评论(0) 推荐(0) 编辑
NOIP2018提高组Day2 解题报告
摘要： $Day2$的题目和$Day1$比起来，真的是难了很多啊。 阅读全文
posted @ 2018-11-25 18:25 TheLostWeak 阅读(1148) 评论(0) 推荐(0) 编辑