随笔分类 -  Manacher

bzoj3160: 万径人踪灭
摘要：数组开小gg fft乱搞就可以了。 阅读全文
posted @ 2018-12-13 13:41 AKCqhzdy 阅读(101) 评论(0) 推荐(0) 编辑
codeforce1046 Bubble Cup 11 - Finals 题解
摘要：比赛的时候开G开了3h结果rose说一句那唯一一个AC的是羊的心态就崩了。。 这套题感觉质量挺好然后就back了下 A: AI robots 有三个限制条件；相互能够看见和智商的差。使用主席树，可以维护两个状态，分别是其中一个“看见”和“智商”，这样的做法就无法利用K<=20的条件了。 利用扫描线+ 阅读全文
posted @ 2018-09-27 17:37 AKCqhzdy 阅读(283) 评论(0) 推荐(0) 编辑
bzoj2565: 最长双回文串
摘要：这题裸题马拉车，跑完以后，找井就可以了。 阅读全文
posted @ 2018-01-24 15:33 AKCqhzdy 阅读(132) 评论(0) 推荐(0) 编辑