Codeforces Round 932 (Div.2)ABCD

最新推荐文章于 2025-05-27 21:52:10 发布

叹幕惜缘起

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量1.7k

点赞数 48

文章标签：算法数据结构贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_60843283/article/details/136575149

版权

A. Entertainment in MAC

题面：

恭喜你，你被硕士援助中心录取了！但是，你在课堂上感到非常无聊，厌倦了无所事事，于是你给自己想了一个游戏。

给你一个字符串 s 和一个偶整数 n 。你可以对它进行两种运算：

1、将反向字符串 s 添加到字符串 s 的末尾(例如，如果 s = cpm，那么在执行操作 s = cpmmpc 之后)。

2、将当前字符串 s 倒转(例如，如果 s = cpm，则在执行操作 s = mpc后)。

需要确定在进行精确的 n 操作后，可以得到的词序最小的字符串。请注意，您可以按照任意顺序进行不同类型的运算，

但必须总共进行n 次运算。

思路：

首先你变换的一定是把最小的字符串放在前面，那么如果还有一次的话，就直接翻转添加一个串，这样才能使字典序最小。

如果说，翻转之后也没有现在的小，那么一定是一直翻转偶数次，这样达到了不变的效果，字典序还是最小。

如果说，翻转之后有现在的小，那么一定是翻转奇数次，一直翻转，达到最小字典序的效果，最后一次直接加上翻转的串就可以了。

#include <bits/stdc++.h>
#include <iostream>
using namespace std;
const int N=1e6+10;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)
#define endl '\n'
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> PII;
#define int long long

void solve()
{
   
    int n;  cin >> n;
    string a;   cin >> a;
    auto b=a;   reverse(b.begin(),b.end());

    if(a<=b)
        cout << a << endl;
    else    cout << b+a << endl;
}
signed main()
{
   
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    cin >> T;
    while(T--)
        solve();
}