![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法研究
文章平均质量分 77
CMTM4
ACM退役
展开
-
USACO以前的1.3.3 [calfflac] 后缀树组方法
后缀数组构造出的height数组,利用RMQ可以解决回文串问题。后缀数组的构造需要在后面加一个ASCII码很小的东西,回文串中间也加一个特殊字符比如#aabbaa 构造后就是 aabbaa#aabbaa*abcd构造后就是 abcd#dcba*大概就这些笔记了……然后就是利用height数组的性质来用平衡树解决RMQ。 用为我用倍增法,所原创 2015-01-21 20:14:34 · 659 阅读 · 0 评论 -
USACO以前的1.3.3 [calfflac] manacher算法
manacher算法原创 2015-01-05 18:29:15 · 531 阅读 · 0 评论 -
造轮子写bitset【STL的bitset很好了…… 自己造的轮子虽然更快,但是不实在】
结论:ACM比赛要bitset还是直接用STL发现: 左移1e7次,STL的bitset要用0.7~0.8秒左右!而一个long long / int 只要0.06秒左右于是准备自己写一个bitset然后……同样的操作,在inline后,0.48秒上下浮动。可以比STL快一倍,但是依然常数巨大。只造了一小部分做实验,希望有菊苣原创 2016-08-16 04:15:41 · 818 阅读 · 3 评论