题目链接：hdu 4731 Minimum palindrome

题目大意：给定n和m，m表示m种字符。求一个长度为n字典序最小的字符串，满足存在的回文子串长度尽量短。
解题思路：构造。

• m = 1：那么不管n为多少，肯定都用a构造
• m > 2: 用abcabc...构造出来的串回文子串长度最多为1
• m = 2：对于n <= 8的进行特判，对于长度大于8的，用aababb去构造，因为要字典序最小，而这样构造的串回文子串长度最多为4，所以我们可以在前面加上两个aa。并且如果剩余部分补足一个单位长度，对于小于等于4的情况用a构造会使得字典序小。

  #include 
       
         #include 
        
          #include 
         
           using namespace std; const char sign[8][10] = {"a", "ab", "aab", "aabb", "aaaba", "aaabab", "aaababb", "aaababbb"}; const char str[10] = "aababb"; int main () { int cas, n, m; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%d%d", &m, &n); printf("Case #%d: ", kcas); if (m == 1) { for (int i = 0; i < n; i++) printf("a"); } else if (m > 2) { for (int i = 0; i < n; i++) printf("%c", 'a' + i % 3); } else if (n <= 8) { printf("%s", sign[n-1]); } else { n -= 2; printf("aa"); int k = n / 6, t = n % 6; for (int i = 0; i < k; i++) printf("%s", str); if (t <= 4) { for (int i = 0; i < t; i++) printf("a"); } else { for (int i = 0; i < t; i++) printf("%c", str[i]); } } printf("\n"); } return 0; }