manachar
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【GDKOI2016】项链Code&Details
Details首先,我们得出了结论,两个回文串相交才符合条件,在总结上已经说了。 然后假设当前这位枚举到一个回文串的中心i,那么再找另一个会问串中心满足两个条件:1、i-p[i]<=j+p[j](两个回文串相交);2、i-j<=n(两个回文串中心的距离不得超过原串的长度,否则可能不合法) 那么我们把所有的i+p[i]放进一个线段树中。维护max。 然后枚举字符串中心i,在max(1,i-n)到原创 2016-03-04 22:02:39 · 781 阅读 · 0 评论 -
GDKOI总结
GDKOI总结Day 1:Problem 1要维护所有连续子段xor的和,支持修改,很明显是线段树。我开始打了棵维护连续xor的线段树a1和维护a1的线段树a2,由于打的十分暴力,交上去只有30分。用十棵线段树来维护每一位的0和1的个数就能100。比赛是没想到,打只有30分的方法浪费了很多时间。Problem 2这道题用全排列暴力只有20分。原创 2016-02-23 18:54:11 · 1275 阅读 · 0 评论 -
【GDOI模拟】妮厨的愤怒
Description栋栋和标标都是厨力++的妮厨。俗话说“一机房不容二厨”,他们两个都加入了某OI( )交流♂( )群,在钦定老婆的时候出现了偏差,于是闹得不可开交。可是栋栋是群内的长者,斗权限标标斗不过他。 于是标标单方面找到了LL仲裁庭,还帮栋栋出了律师的钱,要求按基本法来判定。法官点点喝了口果汁,仔细审查了案子,说中央资瓷栋栋连任,这是最吼的;标标还naive ,不要总想着搞一原创 2016-09-25 10:02:34 · 778 阅读 · 0 评论