标签:lin const turn return bsp space hose div pair
给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串
就是把相同的都放一起是最优的,排下序就行了...
1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define CLR(a,x) memset(a,x,sizeof(a)) 4 using namespace std; 5 typedef long long ll; 6 const int maxn=1e5+10; 7 8 inline ll rd(){ 9 ll x=0;char c=getchar();int neg=1; 10 while(c<‘0‘||c>‘9‘){if(c==‘-‘) neg=-1;c=getchar();} 11 while(c>=‘0‘&&c<=‘9‘) x=x*10+c-‘0‘,c=getchar(); 12 return x*neg; 13 } 14 15 int N; 16 char c[maxn]; 17 18 int main(){ 19 //freopen(".in","r",stdin); 20 int i,j,k; 21 N=rd(); 22 scanf("%s",c+1); 23 sort(c+1,c+N+1); 24 printf("%s",c+1); 25 26 return 0; 27 }
cf1063A Oh Those Palindromes (贪心)
标签:lin const turn return bsp space hose div pair
原文地址:https://www.cnblogs.com/Ressed/p/9794651.html