05 2021 档案

摘要:求最长双倍回文子串。 考虑建PAM,我们可以知道最长回文子串,但是如何知道最长双倍回文子串呢? 我们发现如果这个子串是双倍回文子串,那么该子串<=len/2的最长回文子串一定是=len/2的,我们可以再记录一个fail'表示<=len/2的最长回文子串后缀。 求答案的时候枚举每个位置判断fail'的 阅读全文
posted @ 2021-05-27 20:11 jz929 阅读(86) 评论(0) 推荐(0)
摘要:游不了,只好改成小记了。 由于多了几堂课,所以$cost$翻了个几倍了。 听课还是比较有用的,就是有些课感觉似乎有点难消化啊。。。 Day1 决策四边形与优化就让我$MB$了。 Day2 \(open\) $cup$趣题选讲思维能力要求高,有点难。。。 Day3 组合计数问题也听得有些云里雾里。。。 阅读全文
posted @ 2021-05-25 22:44 jz929 阅读(124) 评论(0) 推荐(0)
摘要:菜鸡的爆零游记 阅读全文
posted @ 2021-05-18 20:20 jz929 阅读(93) 评论(0) 推荐(0)
摘要:子集DP 阅读全文
posted @ 2021-05-06 22:06 jz929 阅读(65) 评论(0) 推荐(0)