CF1758A SSeeeeiinngg DDoouubbllee 题解

构建双倍字符回文串：字符串翻转技巧

最新推荐文章于 2025-12-07 21:20:15 发布

原创

最新推荐文章于 2025-12-07 21:20:15 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

题意

给定一个字符串 $s$ ，构造出长度为 $2⋅∣s∣2\cdot\lvert s\rvert$ 的回文串，要求这个回文串中每个字母出现的个数都是原字符串的两倍。

其中，回文串指的是正反读都一

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

liuyun7930

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codeforces Round #836 (Div. 2)

weixin_52255583的博客

11-26

721

ABCD

Codeforces Round #836 (Div. 2) A~D 题解

keguaiguai的博客

11-26

913

Codeforces Round #836 (Div. 2)A~D个人题解

参与评论您还未登录，请先登录后发表或查看评论

Codeforces Round #836 (Div. 2) A~D题解

weixin_63927680的博客

11-26

735

我们可以让最大值为3的倍数，当n为偶数时，max = (n/2)*3,min = max-n,然后剩余的n-2个数补中间的，如n = 6，max = 9，min = 3，还有四个数补上 4 5 7 8即可，遇到6就跳过，所以构造的数组为 3 4 5 7 8 9，当n = 4时，a= 2 3 5 6 当n为奇数时，max = ((n+1）/2)*3+1,min = max-n-1,然后剩余的数中间补，上半部比下半部多一个,如n=5，max = 10，min = 4，其余三个补从大往小补，依次 9 8

CF1662A Organizing SWERC 题解

heruimiao123456的博客

04-25

1164

CF1662A Organizing SWERC 题解

【cf】Codeforces 题解等汇总

青少年趣味编程

05-24

2829

【cf】Codeforces Round #774 (Div. 2) 前4题【cf】Codeforces Round #774 (Div. 2) 前4题_legend_yst的博客-优快云博客【算法刷题】排序：CodeForces 984A，CodeForces 1132B，CodeForces 1015C 【算法刷题】排序：CodeForces 984A，CodeForces 1132B，CodeForces 1015C_一只小榨菜的博客-优快云博客题目：codeforces 1

CF（codeForces）题解与视频等

青少年趣味编程

12-09

1237

CF（codeForces）题解与视频等

CodeForce题解——Thanos Sort

努力中的老周的专栏

12-02

7507

题目链接 CodeForce网站。http://codeforces.com/problemset/problem/1145/A。我的小破站。http://47.110.135.197/problem.php?id=5113。题面 Thanos Sortis a supervillain sorting algorithm, which works as follows: if th...

2025蓝桥杯python A组省赛题解

qq_45809243的博客

04-13

7585

2025蓝桥杯python A组题解。爆搜，带点数学的爆搜，带点剪枝的爆搜，还是爆搜！排序，并查集，单调栈，反悔贪心

拼题A（PTA）公共题集题解收录

热门推荐

只想用最简短的代码刷题

01-27

1万+

拼题 A 公共习题的题解收录

洛谷 CF1969A Two Friends 题解

xzz_0611 的博客

06-06

1005

洛谷 CF1969A Two Friends 题解

洛谷CF1458B题解

02-05

有关CF1458B的题解。

CF598E Chocolate Bar 题解

jeffstart的博客

07-13

1203

考虑记忆化搜索，有两种切法，横切或者是竖切，枚举具体切在哪里以及分成两个子问题后每个子问题需要凑成的块的面积，然后就做完了。本题有两种做法，分别为记忆化搜索和询问前预处理，不建议使用循环预处理，虽然其常熟较小，但是容易写错。如果时间限制较紧，那么可以考虑换成多重循环预处理，由于本题时间非常宽裕，故本题解使用了。的块的最小的代价。

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1027

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

欧几里得距离算法-相似度

weixin_45609702的博客

12-04

189

本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。

练题100天——DAY21

最新发布

2301_81099859的博客

12-07

205

今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。

C++ ⼀级 2024 年 03 ⽉

weixin_46669997的博客

12-05

当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。

浅谈：快递物流与算法的相关性（五）

Duoya1105的博客

12-05

160

NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。

[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]

2401_83386596的博客

12-03

685

两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。

简单多源BFS问题

MiauwYuki的博客

12-03

188

简单多源BFS问题

CF1904A题解

07-18

CF1904A 是 Codeforces 平台上的一道编程题目，通常这类问题要求参赛者在限定时间内设计高效的算法来解决问题。尽管具体的题目细节未直接提供，但根据 Codeforces 的题号命名规则和题面风格，CF1904A 通常会涉及基础...