C. Oh Those Palindromes
题意
给以一个字符串,让你重排列,使得回文子串的数目最多
分析
对于一个回文串,在其中加入一些字符并不会使回文子串的个数增加,所以对于相同的字符一起输出即可,我是直接排序
代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
char a[N];
int main(){int n;ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);while(cin>>n){cin>>a;sort(a,a+n);puts(a);}return 0;
}
转载于:https://www.cnblogs.com/mch5201314/p/9792614.html
C. Oh Those Palindromes相关推荐
- 【APIO2014】Palindromes
#103. [APIO2014]Palindromes 统计 描述 提交 自定义测试 给你一个由小写拉丁字母组成的字符串 ss.我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这 ...
- 回文树(回文自动机) - URAL 1960 Palindromes and Super Abilities
Palindromes and Super Abilities Problem's Link: http://acm.timus.ru/problem.aspx?space=1&num=1 ...
- 洛谷 P1207 [USACO1.2]双重回文数 Dual Palindromes
P1207 [USACO1.2]双重回文数 Dual Palindromes 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一 ...
- 【CodeForces】914 E. Palindromes in a Tree 点分治
[题目]E. Palindromes in a Tree [题意]给定一棵树,每个点都有一个a~t的字符,一条路径回文定义为路径上的字符存在一个排列构成回文串,求经过每个点的回文路径数.n<=2 ...
- [USACO1.5]回文质数 Prime Palindromes
题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围[a,b](5 <= a < b <= 100,000 ...
- CF1063A Oh Those Palindromes
CF1063A Oh Those Palindromes 题意: 一个非空字符串叫做回文串.如果它从左到右,从右到左读相同,那么它就是回文串. 例如,"ABCBA","A ...
- cf1555D. Say No to Palindromes
cf1555D. Say No to Palindromes 题意: 给出一个字符串,长度为n,而且都是a,b,c三个字符构成的,然后有m个询问 每个询问给出l r,问要想这个区间内任意长度字串都不是 ...
- 【CodeForces - 245H 】Queries for Number of Palindromes (带容斥的区间dp)
题干: You've got a string s = s1s2... s|s| of length |s|, consisting of lowercase English letters. The ...
- UVA401 Palindromes【字符串】
Palindromes UVA - 401 题目传送门 题目大意:给你一个字符串,判断其是回文串还是镜像串. AC代码: #include <cstdio> #include <io ...
- Codeforces Round #315 (Div. 1) A. Primes or Palindromes? 暴力
A. Primes or Palindromes? Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=326 ...
最新文章
- 01-1制作U盘启动盘--大白菜超级U盘启动盘制作工具
- Python爬虫(一)
- 21天精通python-21天学通Python 完整pdf扫描版[58MB]
- ldap radius mysql_radius vs ldap
- 银行爆雷不断,放在银行的钱安全吗?
- 图解LinkedHashMap原理
- 排序算法复习—希尔排序
- threadlocal内存泄露_ThreadLocal用法详解和原理
- py 的 第 34 天
- 笔记本Windows7系统安装教程
- 微信H5保存分享图片
- 计算机ppt教程 猫先生,漏斗式提问法.ppt
- 实现一个多线程安全的单向有序链表,add单个结点、与其他链表合并
- Linux 添加开机启动服务
- KSO - sqlserver事务实现
- OpenGLES2.0后台绘制图片
- Nexus 05 第二种方式 使用Jenkins Nexus插件上传制品
- 微信聊天语音怎么转发?轻松易懂,快速学会
- 《算法通关之路》-数学之美
- 环境监测 | 温度敏感性药品不同储运容器的温度监测方法
热门文章
- 计算机网络上机指导,计算机网络上机指导书.pdf
- java8 方法引用好处_Java 8方法引用
- Emscripten 单词_免费下载 | 北师大版高中英语教材重点单词汇总(可下载mp3版本)...
- 机器学习实践中的 7 种常见错误
- 如何用微观数据分析玩家流失
- 正式环境docker部署hyperf_HyperLedger/Fabric SDK使用Docker容器镜像快速部署上线
- OpenCV系统学习(基本了解完)
- 百度地图迁徙大数据_百度地图大数据看十一:各地商圈出现“红色拥堵”,游乐场迎来“高光时刻”...
- “21天好习惯”第一期-7
- CentOS安装lynis安全漏洞扫描工具