D - Cycle String?（构造）

题目链接：http://codeforces.com/gym/102392/problem/D
题解&代码：https://blog.csdn.net/z472421519/article/details/103003199
题意：给定一个长度为2*n的字符串，将这个字符串重新排列，使得他不存在长度为n的且相等的子字符串。不行则输出No。
题解：对于长度为1和2字符串需要特判下，当有出现长度大于n的字符，要特殊处理

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;

string s;
int sum[30],n,tmp;

int main() {
	memset(sum,0,sizeof(sum));
	cin >> s;
	int len = s.length(); n=len/2;
	for (int i=0;i<len;i++) {
		sum[s[i]-'a']++;
	}
	bool flag=true,ltn=false;
	int t=0;
	for (int i=0;i<26;i++) {
		if (sum[i])
			t++;
		if (sum[i]>n) {
			ltn=true;
			tmp=i;
		}
	}
	if (!ltn) {
		printf("YES\n");
		for (int i=0;i<26;i++) {
			for (int j=1;j<=sum[i];j++) {
				printf("%c",i+'a');
			}
		}
	} else {
		if (t==1) {
			printf("NO\n");
		} else if (t==2) {
			if (len-sum[tmp]<=2) {
				printf("NO\n");
			} else {
				printf("YES\n");
				for (int i=1;i<=n;i++) {
					printf("%c",tmp+'a');
				}
				for (int i=0;i<26;i++) {
					if (sum[i] && i!=tmp) {
						printf("%c",i+'a');
						sum[i]--;
						break;
					}
				}
				for (int i=1;i<=sum[tmp]-n;i++) {
					printf("%c",tmp+'a');
				}
				for (int i=0;i<26;i++) {
					if (i!=tmp)
					for (int j=1;j<=sum[i];j++) {
						printf("%c",i+'a');
					}
				}
			}
		} else {
				printf("YES\n");
				for (int i=1;i<=n;i++) {
					printf("%c",tmp+'a');
				}
				for (int i=0;i<26;i++) {
					if (sum[i] && i!=tmp) {
						printf("%c",i+'a');
						sum[i]--;
						break;
					}
				}
				for (int i=1;i<=sum[tmp]-n;i++) {
					printf("%c",tmp+'a');
				}
				for (int i=0;i<26;i++) {
					if (i!=tmp)
						for (int j=1;j<=sum[i];j++) {
							printf("%c",i+'a');
						}
				}
		}
	}
	return 0;
}