薇小薇

题目：我是超链接题解：95分的hash（为什么暴力分这么良心啊） 显然我们不需要找AABB的形式，只需要找到AA的形式就好了 l[i]表示i位及前面的有多少AA的形式，r[i]表示i+1位及以后有多少AA的形式 那么答案就是∑l[i]r[i]∑l[i]r[i]\sum l[i]r[i] 95就行了我hin满意了 感觉也是后缀家族的一员吧，讲解的话这个blog讲的特别好啊，...

题目：我是超链接题解：针对子串字典序从小到大，我们可以用后缀数组的序列+从小到大循环解决，运用height数组乱搞，其实就是暴力计算一下每一个后缀向后延伸多远。 看height数组递增时每次循环过去，递减时只需要跨过这些已经统计过的+不超过1个的 代码：#include #include #include using namespace std;const

论文上的题目终于结束了orz

？_?

这种数据范围给错的打死吧= =

明天又要开始补课了= =

把s设为一个数组会少很多奇奇怪怪的字母

一道据说是manacher的题

还真是第一次看到编译过去了这么开心

PKU怎么狗带了啊

在学校度过的假期，这就是OIER的宿命吧----UPD

那些美梦，成全我，义无反顾奔赴的英勇

基础首先我们要知道两种排序方法 Q：为什么不用快排呢？ A：在集合很大的时候可以用快排，但数据小的话。。。nlogn就显得很大了基数排序基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数 还是看一波栗子吧第一步假设LSD原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39

母亲节快乐！！！！！

（论wtt的father蜜汁迅速)【喵喵喵中午吃到美味山药片，回来推荐给wtt】“你吉岛嘛，这个麻辣味超级超级好吃”（上淘宝给wtt发了网址）wtt转发给她father后.....不出一分钟：“拍了”“woc！”（两人）