2014年09月_No__stop

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创 zoj 2112Dynamic Rankings(树状数组套splay)

zoj 2112Dynamic Rankings(树状数组套splay)

2014-09-30 16:57:36 953

原创 bzoj 1901: Zju2112 Dynamic Rankings(树套树)

1901: Zju2112 Dynamic Rankings 经典的带修改求区间第k小值问题树套树模板，我是用的线段树套splay实现的，而且用的数组模拟的，所以可能空间略大，bzoj过了，zoj过不了。思路很简单，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。贴上模板： #include #include #

2014-09-28 19:39:18 1218

原创 hdu 5008 Boring String Problem(后缀自动机构造后缀树)

hdu 5008 Boring String Problem(后缀自动机构造后缀树) 题意：给出一个字符串s，然后每次询问一个k，求s的所有子串中，字典序第k小的是谁？多个解，则输出最左边的那个解题思路：这道题应该是为后缀树量身定制的吧。只要构造出了后缀树，然后按字典序遍历就可以得出每个节点包含的子串的字典序的范围了，而且必然是个连续的区间范围。但是我不会后缀树啊。。比赛的时候突然想到，后缀

2014-09-23 16:47:38 2430

原创 hdu 5002 Tree (LCT)

hdu 5002 Tree (LCT) 几乎是模板题，维护一个最大值和次大值即可。代码：

2014-09-17 20:13:35 982

AC自动机练习题

AC自动机练习题，加简单的思路。。又要详细思路及代码的可以到我博客里看，也可以联系我。

2013-05-27

rmq算法（倍增）

rmq算法，有详细注释 dp1[i][j] = max ( dp1[i][j-1] , dp1[i+(1<<(j-1))][j-1] ) ; dp2[i][j] = min ( dp2[i][j-1] , dp2[i+(1<<(j-1))][j-1] ) ;

2012-12-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人