10 2022 档案

作为礼物的字符串
摘要：题目链接 首先这道题最暴力的想法就是给每个相同的字符在并查集上合并，最后暴力判断，但是这样复杂度是 O(n2) 会得到一个 TLE 。 由于并查集具有可以合并的性质，因此可以使用神奇的 倍增 。 对于一个长度为 n 的回文串 s 来说，如果我们复制一份原字符串到末尾，那么对于一个回文子 阅读全文
posted @ 2022-10-28 17:08 ccz9729 阅读(33) 评论(1) 推荐(0) 编辑
AtCoder Beginner Contest 247 E - Max Min
摘要：题目描述 简要描述：给定一个长度为 N 的数组，求数组的子数组满足最大值为 X 且最小值为 Y 的子区间的个数。 做法 1. ST表 + 二分 时间复杂度： O(nlog⁡n) 对于每个位置，二分出以它为左端点最大值为 X 的最远和最近的位置，以及以它为左端点最小值为 Y 阅读全文
posted @ 2022-10-27 22:50 ccz9729 阅读(47) 评论(0) 推荐(0) 编辑
洛谷P4555 [国家集训队] 最长双回文串
摘要：[国家集训队]最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和$ 阅读全文
posted @ 2022-10-13 14:09 ccz9729 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩