摘要：
思路：用马拉车把一个串中的回文串个数降到O(n)级别，然后每个串在后缀自动机上倍增找个数。 阅读全文
posted @ 2018-10-21 14:31
NotNight
阅读(119)
评论(0)
推荐(0)
摘要：
POJ - 1743 顺着原字符串找到所有叶子节点，然后自下而上更新，每个节点right的最左和最右，然后求出答案。 阅读全文
posted @ 2018-10-19 20:31
NotNight
阅读(130)
评论(0)
推荐(0)
摘要：
要注意每个节点去要取更新其fa。 阅读全文
posted @ 2018-10-19 19:34
NotNight
阅读(137)
评论(0)
推荐(0)
摘要：
SPOJ - SUBLEX 思路：求第k大字串，求出sam上每个节点开始能识别多少字串，然后从起点开始跑就好啦。 阅读全文
posted @ 2018-10-19 18:46
NotNight
阅读(137)
评论(0)
推荐(0)
摘要：
SPOJ - NSUBSTR 阅读全文
posted @ 2018-10-19 16:58
NotNight
阅读(126)
评论(0)
推荐(0)
摘要：
思路：将飞机看成不动的，然后枚举时间看点是否在多边形内部。 阅读全文
posted @ 2018-10-16 21:17
NotNight
阅读(308)
评论(0)
推荐(0)
摘要：
思路：这个求期望的公式很容易得到，但是在算的时候我们会遇到一个问题，就是组合数太大了根本存不下， 这时候就可以在计算的时候都取log，最后复原。。。 以前没遇到过。。 阅读全文
posted @ 2018-10-14 22:59
NotNight
阅读(322)
评论(0)
推荐(0)
摘要：
这个BFS并不是很好想。。 最主要的一点是每个余数只会被拿出来一次更新其他余数， 然后我用d[ i ]表示 到达 i 这个余数最短需要多长，然后从高位往低位贪心，判断成立的时候忘记了如果0被ban掉了这个判断会 出问题，都想到这里了为什么没有想到直接去bfs找答案呢？？？ 我TM蠢爆。 阅读全文
posted @ 2018-10-14 20:28
NotNight
阅读(123)
评论(0)
推荐(0)
摘要：
C - Curious Array 思路：对于区间[l, r]每个数加上C(i - l + k, k)， 可以在l处+1， 在r+1处-1， 然后做k+1次求前缀和操作，然后就可以写啦。 然后逐层求前缀和的时候r+1上都要减去一个组合数。 阅读全文
posted @ 2018-10-14 20:07
NotNight
阅读(140)
评论(0)
推荐(0)
摘要：
思路：我们定义F(x) 为以x点为起点，向后(a - b)个里面有多少个白球，虽然x的范围是LL范围内的，但是白球的 个数只有1e5, 那么我们可以把连续一段相同的离散化到一起， 对于一个确定的长度为a的段， Bob选择留下F(x) 最小的那一个，这个可以用st表求出来， 那么对于Alice来说，对 阅读全文
posted @ 2018-10-12 16:10
NotNight
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号