Ural 2045 Richness of words

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2045

题意：给一个数n，对于每一个i∈[1,n]，输出一个长度为n的字符串si，且si里面含有i个不同的回文子串。如果有输出si，否则输出NO。字符串仅由26个小写字母组成。

思路：这是一个构造题，其实我们可以这么构造abcde.....，每一个字母就是一个不同的回文子串，然后凑够i个就回到a再循环至指定长度即可。那么现在还有一个问题，如果不同的回文子串大于26怎么办，我们只有26个不同的英文字母，仔细想想，n个连续的a含有的不同的回文子串个数不就是n吗（1个a,2个a,...n个a）所以我们在前面补足a即可。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <utility>
using namespace std;
#define rep(i,j,k) for (int i=j;i<=k;i++)
#define Rrep(i,j,k) for (int i=j;i>=k;i--)

int n;

int main()
{
    cin>>n;
    if ( n == 1 )
    {
        puts("1 : a");
    }
    else if ( n == 2 )
    {
        puts("1 : NO");
        puts("2 : ab");
    }
    else
    {
        rep(i,1,n)
        if ( i <= 2 )
            printf("%d : NO\n",i);
        else
        {
            printf("%d : ",i);
            int t = 0;
            int mod = min(26,i);
            int len = n;
            if ( i > 26 )
            {
                rep(j,1,i-26) putchar('a');
                len-=(i-26);
            }
            rep(j,1,len)
            {
                putchar('a'+t);
                t = (t+1) % mod;
            }
            putchar('\n');
        }
    }
    return 0;
}