算法研究
文章平均质量分 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 · 657 阅读 · 0 评论 -
USACO以前的1.3.3 [calfflac] manacher算法
manacher算法原创 2015-01-05 18:29:15 · 528 阅读 · 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 · 812 阅读 · 3 评论