题意：求由a,b,c三个字母组成的长度为n的字符串，其任意连续的至少长度大于等于2的子字符串都不是回文，问这个字符串有多少种？并字典序输出
如果所有种类的字符串总长度大于100000个字符，就输出TOO LONG.
思路：先动手写写 如前两个ab,则第三个不能为a,b，只能为c。 接下来，不能为b,c，只能为a。 于是找出规律，某一位上的字母不能与前两位的相同，这样由开头两个字母就唯一确定一串字符串
于是开头两个字母，只有6种，所以不管n(n>=2)取多少，满足要求的都只有6种。
由于样例可能为n=1，所以当n=1时，只要输出a b c即可。
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <queue> using namespace std;
char s[][]= {"ab","ac","ba","bc","ca","cb"};
char ch[]= {'a','b','c'};
int n,length;
int main() {
scanf("%d",&n);
if(n*>)
printf("%TOO LONG\n");
else if(n==) {
for(int i=; i<; i++)
printf("%c\n",ch[i]);
} else {
for(int i=; i<=; i++) {
length=;
printf("%s",s[i]); while(length<n) {
for(int j=; j<; j++) {
if(s[i][]!=ch[j] && s[i][]!=ch[j]) {
printf("%c",ch[j]);
s[i][]=s[i][];
s[i][]=ch[j];
length++;
break;
}
}
}
printf("\n"); }
}
return ;
}