hdu4731Minimum palindrome 构造

//给出n和m
//用m个小写字母,构成长度为n的序列
//这个序列的最长的回文子串长度要最小，如果存在多个
//就输出字典序最小的
//对于三个字母以上的很容易发现是"abcabcabc..."
//对于一个字母的很明显
//对于两个字母的小于等于8的需要特判一下
//对于大于8的可以"aababb"一直循环下去，这样的最长回文子串的长度一直是4
//然后就是由于需要字典序最小 ， 所以需要先输出两个"aa"
#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
using namespace std ;
const int maxn = 1e5+10 ;
string str[10] ;
string s ;
string ss  ;
void init()
{
    str[1] = "a" ;
    str[2] = "ab" ;
    str[3] = "aab" ;
    str[4] = "aabb" ;
    str[5] = "aaaba" ;
    str[6] = "aaabab" ;
    str[7]=  "aaababb" ;
    str[8] = "aaababbb" ;
    int len = 0 ;
    s = "aa" ;
    string tmp = "aababb" ;
    while(s.length() < maxn - 6)
    s += tmp ;
    string tt = "abc" ;
    while(ss.length() < maxn - 3)
    ss += tt ;
}
int main()
{
    int n , m  ;
    int t  ;
    init() ;
    scanf("%d" , &t) ;
    int cas = 0 ;
    while(t--)
    {
        scanf("%d%d" , &n , &m) ;
        printf("Case #%d: " , ++cas) ;
        if(n == 1)
        while(m--)
        printf("a") ;
        else if(n == 2)
        {
            if(m <= 8)
            for(int i = 0;i < m;i++)
            cout<<str[m][i] ;
            else
            for(int i = 0 ; i < m;i++)
            cout<<s[i];
        }
        else
          for(int i = 0 ;i < m;i++)
          cout<<ss[i];
        puts("") ;
    }
}