cf#516C. Oh Those Palindromes(最多回文子串的字符串排列方式,字典序)
http://codeforces.com/contest/1064/problem/C
题意:给出一个字符串,要求重新排列这个字符串,是他的回文子串数量最多并输出这个字符串。
题解:字典序排列的字符串回文子串最多。
#include<bits/stdc++.h>
using namespace std;
char s[];
int main()
{
int n;
while(~scanf("%d",&n))
{
scanf("%s",s);
sort(s,s+strlen(s));
printf("%s\n",s);
}
return ;
}
cf#516C. Oh Those Palindromes(最多回文子串的字符串排列方式,字典序)的更多相关文章
- 九度OJ 1252:回文子串 (字符串处理、DP)
		
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:387 解决:224 题目描述: 输入一个字符串,输出该字符串中对称的子字符串的最大长度. 比如输入字符串"google" ...
 - leetcode 5 :Longest Palindromic Substring 找出最长回文子串
		
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum l ...
 - 【CF245H】Queries for Number of Palindromes(回文树)
		
[CF245H]Queries for Number of Palindromes(回文树) 题面 洛谷 题解 回文树,很类似原来一道后缀自动机的题目 后缀自动机那道题 看到\(n\)的范围很小,但是 ...
 - zoj 2744 Palindromes(计算回文子串个数的优化策略)
		
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2744 题目描述: A regular palindrome i ...
 - 【Aizu2292】Common Palindromes(回文树)
		
[Aizu2292]Common Palindromes(回文树) 题面 Vjudge 神TMD日语 翻译: 给定两个字符串\(S,T\),询问\((i,j,k,l)\)这样的四元组个数 满足\(S[ ...
 - HDU 1544 Palindromes(回文子串)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1544 问题分析: 问题要求求出字符串的连续子串中的回文子串个数.首先,需要区分连续子串与子序列的区别. ...
 - Codeforces Round #265 (Div. 2) C. No to Palindromes! 构造不含回文子串的串
		
http://codeforces.com/contest/465/problem/C 给定n和m,以及一个字符串s,s不存在长度大于2的回文子串,现在要求输出一个字典比s大的字符串,且串中字母在一定 ...
 - 最长回文子串-LeetCode 5 Longest Palindromic Substring
		
题目描述 Given a string S, find the longest palindromic substring in S. You may assume that the maximum ...
 - 最长回文子串O(n)算法
		
原文链接:英文版链接 首先,我们将字符串S中插入符号“#”转化成另一个字符串T. 比如:S = "abaaba",T = “#a#b#a#a#b#a#”. 为了找到最长回文字串,我 ...
 
随机推荐
- 常用的css选择器
			
1.最基本的 * * 选择所有元素. #id #firstname 选择 id="firstname" 的元素. .class .intro 选择 class="intr ...
 - 简单使用Spring Boot+JpaRepository+hibernate搭建项目
			
sql: -- -------------------------------------------------------- -- 主机: 127.0.0.1 -- 服务器版本: 10.3.9-M ...
 - python调用对象属性出错:AttributeError: 'function' object has no attribute '_name_'
			
出错如下图所示: 原来是因为把__name__写成_name_, 下图为正确结果:
 - NSArray中地内存管理 理解
			
问题: 通过alloc和init的方法创建了NSArray和NSDictionary,然后通过addobject和setobject:forkey:将object添加进去.通过addobject会自动 ...
 - STM32平台SD卡的FatFS文件系统开发
			
STM32平台SD卡的FatFS文件系统开发 系统平台: STM32系列的STM32F103ZE SPI方式与SD卡通信 SD上移植FatFS系统 1 FatFS文件系统 1.1 FatFS简介 Fa ...
 - BindingException: Invalid bound statement (not found)问题排查:SpringBoot集成Mybatis重点分析
			
重构代码,方法抛出异常:BindingException: Invalid bound statement (not found) 提示信息很明显:mybatis没有提供某方法 先不解释问题原因和排查 ...
 - mysql where  加 多个 或者条件
			
select * from table where id=1 and uid=2 and (status=2 or status=3 or status=4);
 - Oracle 体系结构三 后台进程
			
实例后台进程在启动实例时启动,在终止实例时终止运行. SMON SMON(system monitor)起初的任务是安装和打开数据.SMON通过查找和验证数据库控制文件来安装数据库.此后,它通过查找和 ...
 - redis主从架构的搭建
			
本项目采用主从架构,一主两从一个哨兵.在x.x.x.69上部署主节点,在70上部署从节点1和哨兵节点,在71上部署从节点2. 准备: 1.首先上传redis文件到三台linux上,目录/home/sy ...
 - python drf+xadmin+react+dva+react-native+sentry+nginx 搭建前后端分离的博客完整平台
			
前言: 经过差不多半年的开发,搭建从前端到服务器,实现了前后端分离的一个集PC端.移动端的多端应用,实属不易,今天得空,好好写篇文章,记录这些天的成果.同时也做个分享. 演示网站地址: http:// ...