M_sea

CF1063A Oh Those Palindromes
CodeForcesLuogu分析结论题。考虑$n$个$a$连在一起,此时有$\frac{n(n+1)}{2}$个...
扫描右侧二维码阅读全文
23
2018/10

CF1063A Oh Those Palindromes

CodeForces

Luogu

分析

结论题。

考虑$n$个$a$连在一起,此时有$\frac{n(n+1)}{2}$个回文子串。

再在其中插入一个其它的字符,答案一定会变小。因为此时把原串拆成了两部分。

那么sort一遍就好了。

代码

真的很短qwq

#include <bits/stdc++.h>
#define re register
using namespace std;

char s[100010];
int sum[256];
int n;

int main() {
    ios::sync_with_stdio(false);
    cin>>n>>s+1;
    sort(s+1,s+n+1);
    puts(s+1);
    return 0;
}
最后修改:2018 年 11 月 09 日 05 : 52 PM

发表评论