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

浙公网安备 33010602011771号