Codeforces Round 932 (Div. 2)----->A. Entertainment in MAC

马肤
这是懒羊羊

一,思路:

简单的字符串处理,当反转字符串后如果字典序减小了,那么肯定不会再执行反转操作,而是执行操作2,将反转后的字符串拼接(这样必定构造一个回文串),那么之后的操作就没有任何意义了,因此看似有n个操作数,其实就两步操作。

二,代码:

(图片来源网络,侵删)
#include 
#include
#include
using namespace std;
void Solved(){
   int n;
   cin>>n;
   string str;
   cin>>str;
   str=min(str,string(str.rbegin(),str.rend())+str);
   cout

文章版权声明:除非注明,否则均为VPS857原创文章,转载或复制请以超链接形式并注明出处。

发表评论

快捷回复:表情:
评论列表 (暂无评论,0人围观)

还没有评论,来说两句吧...

目录[+]

取消
微信二维码
微信二维码
支付宝二维码