2022年10月28日
作为礼物的字符串
摘要： 题目链接 首先这道题最暴力的想法就是给每个相同的字符在并查集上合并，最后暴力判断，但是这样复杂度是 $O(n^2)$ 会得到一个 TLE 。 由于并查集具有可以合并的性质，因此可以使用神奇的 倍增 。 对于一个长度为 $n$ 的回文串 $s$ 来说，如果我们复制一份原字符串到末尾，那么对于一个回文子 阅读全文
posted @ 2022-10-28 17:08 ccz9729 阅读(31) 评论(1) 推荐(0) 编辑