HDU 4731 Minimum palindrome （找规律）

M=1：aaaaaaaa……

M=2：DFS+manacher， 暴出N=1~25的最优解，找规律。N<=8的时候直接输出，N>8时，头两个字母一定是aa，剩下的以aababb循环，最后剩余<5全部补a，等于5补aabab。

M=3：abcabcabcabc……

#include <cstdio>
#include <cstring>

using namespace std;

const char str[] = "aababb";

int main()
{
    int T;
    int cas = ;
    scanf( "%d", &T );
    while ( T-- )
    {
        int M, N;
        scanf( "%d%d", &M, &N );
        printf("Case #%d: ", ++cas );
        if ( M ==  )
        {
            for ( int i = ; i < N; ++i )
                putchar('a');
            puts("");
        }
        else if ( M ==  )
        {
            int cnt;
            switch( N )
            {
                case : puts("a"); break;
                case : puts("ab"); break;
                case : puts("aab"); break;
                case : puts("aabb"); break;
                case : puts("aaaba"); break;
                case : puts("aaabab"); break;
                case : puts("aaababb"); break;
                case : puts("aaababbb"); break;
                default:
                N -= ;
                printf("aa");
                cnt = N / ;
                for ( int i = ; i < cnt; ++i )
                    printf( "%s", str );
                N -= cnt*;
                if ( N <  )
                {
                    for ( int i = ; i < N; ++i )
                    putchar('a');
                    puts("");
                }
                else puts("aabab");

            }
        }
        else
        {
            int j = ;
            for ( int i = ; i < N; ++i )
            {
                putchar( 'a' + j );
                ++j;
                if ( j >  ) j = ;
            }
            puts("");
        }
    }
    return ;
}