摘要： 这里记一些从 7.15 开始做的 NOI 篇或者让人眼前一亮的题目/trick。 （哦，前面的题可能忘了某些细节了。） P3452 求补图连通块个数。 P4555 首先看到回文串，先上马拉车。 然后发现马拉车双回文不好做，考虑拆成两部分。 大概就是维护一个以 \(i\) 为左端点/右端点的最长回文串 阅读全文