zoukankan      html  css  js  c++  java
  • [ CodeForces 1063 A ] Oh Those Palindromes

    (\)

    (Description)


    给出 (N) 个小写字母,将他们排成一个字符串,使得这个字符串里包含的回文串最多。

    • (Nle 10^5)

    (\)

    (Solution)


    考场(NC)又被爷们带着一脸懵逼过题.....

    考虑一个形如 (abcba) 的字符串,我们将 (b) 提出来放到一边,得到的新串 (bbaca) 的回文串数量是于原来一致的。因为两者产生贡献前提是他们之间的串是回文串,所以拿出来贡献相同。

    然后就可以推广了,注意到刚才的样例的计数和 (aabbc) 的答案还一样,原理与上面相同。所性直接把一类字符放在一起,开桶计数后输出。

    (\)

    (Code)


    #include<cmath>
    #include<cstdio>
    #include<cctype>
    #include<cstdlib>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #define R register
    #define gc getchar
    using namespace std;
    typedef long long ll;
    
    inline ll rd(){
      ll x=0; bool f=0; char c=gc();
      while(!isdigit(c)){if(c=='-')f=1;c=gc();}
      while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=gc();}
      return f?-x:x;
    }
    
    int n,cnt[27];
    
    int main(){
      n=rd();
      char c=gc();
      while(!isalpha(c)) c=gc();
      ++cnt[c-'a'+1];
      for(R int i=2;i<=n;++i) ++cnt[gc()-'a'+1];
      for(R int i=1;i<=26;++i)
          while(cnt[i]) putchar('a'+i-1),--cnt[i];
      return 0;
    }
    
  • 相关阅读:
    页面滚动
    代码提交报错
    校区下部门 及校区下员工
    表查询
    Jemeter命令执行
    抓包工具
    彻底解决mac下terminal路径显示问题
    PHP 性能分析第二篇: Xhgui In-Depth
    PHP 性能分析第一篇: Intro to Xhprof & Xhgui
    phpredis pipeline
  • 原文地址:https://www.cnblogs.com/SGCollin/p/9792237.html
Copyright © 2011-2022 走看看