摘要: Chapter1 字符串hash T1 求字符串最短循环节 sol:看n - fail[n]是不是n的约数...这需要hash? T2 求字符串所有border长度 sol:第一个border,fail[n],第二个border,fail[fail[n]],一路fail下去让它fail到0...这需 阅读全文
posted @ 2018-07-23 14:05 探险家Mr.H 阅读(423) 评论(0) 推荐(1) 编辑
摘要: T1 给一个N个数的序列,分成M段,每段最大值最小 sol:二分最大值,贪心Check T2 平面上n个点,每个点每s会向周围扩散一个单位长度,两个点联通当且仅当扩散有交点,问什么时候这n个点联通 sol:二分时间 check的时候并查集 注意:当time >= 1/2曼哈顿dis(x,y)时x,y 阅读全文
posted @ 2018-07-23 13:44 探险家Mr.H 阅读(158) 评论(0) 推荐(0) 编辑