摘要： Hope everything ok. 依照 NOI 大纲 2025 进行整理，删掉了一些考不到的内容。 数据结构 STL deque（双端队列） deque<int> q; q.size(); q.empty(); q.clear(); q.front(),q.back(); q.emplace_ 阅读全文

摘要： Manacher 算法可以在 \(O(n)\) 时间内求得一个字符串的最长回文子串。 比如 baka 的最长回文子串为 aka。 板：P3805 【模板】Manacher 由于奇、偶数长度的回文串形态不同，为了避免分类讨论，我们在字符之间添加特殊字符如 #，这样就只需要考虑奇数长度了。 另外，我们需 阅读全文

摘要： P8186 [USACO22FEB] Redistributing Gifts S 对于每行的初始礼物，将它和左侧的礼物连单向边。 最后，每个点都可以通过交换获得所在强连通分量上的任意一个礼物，而其他礼物则无法获得。 可以用 Floyd 跑传递闭包（即判断有向图中两点是否连通）。时间复杂度 \(O( 阅读全文