Timus Online Judge 2045 Richness of words

今天下午组队训练，做完整的套题。这是今天下午唯一AC的题目，也是这套题目中最简单的题目，顿时就不开心了。
题目链接：http://acm.timus.ru/problemset.aspx?space=223

题目大意：给一个N，用N个小写字母构造出N个字符串，让它们中的子串是回文串的个数分别是1~N。输出这N个串即可， 若找不到就输出”NO”。N最大是2000。

题目短，很好读的，我甚是喜欢。

有一点是很容易想到的，单独的一个字母是一个回文串，那么“aaaaa”中的子串中就有5个不同的回文串，分别是”a”, “aa”, “aaa”, “aaaa”, “aaaaa”。

那么基于上述情况，我们来分情况讨论一下，当N = 1 或者 2 的时候我们很轻松的就看出结果了。当N >= 3的时候，我们需要输出每个Ni(1 <= i <= N)。
当3 <= i <= 26的时候，我们只需要让前个小写字母依次按顺序出现就行了，轻松的保证了str[j] != str[j - 1] && str[j] != str[j - 2](3 <= j <= i)。这样就只有i个不同的回文串。
当i > 26的时候，我们假设把26个字母用完，我们这样思考，i = 25 + k，我们用剩下的一个小写字母来构造一个有k个回文子串的串就行了。

感觉这道题目不是那么难，但是后面的题目就得哭瞎了。而且这套题目中B题是这道题目的提升版，而且不是一点点的提升，怎么也想不出那种特殊情况，在这里就不多说了，正在思考。

奉上代码，请多指教。

#include <iostream>
using namespace std;
int main() {
    int N;
    cin >> N;
    if (N == 1) cout << "1 : a" << endl;
    else if (N == 2) cout << "1 : NO" << endl << "2 : aa" << endl;
    else {
        cout << "1 : NO" << endl << "2 : NO" << endl;
        for (int i = 3; i <= N; ++i) {
            string str;
            if (i < 26) {
                for (int j = 0; j < N; ++j) {
                    str += 'a' + j % i;
                }
            }
            else {
                int t = i - 26 + 1;
                for (int j = 0; j < t; ++j) str += 'a';
                for (int j = 1; j <= N - t; ++j) str += 'a' + j % 26;
            }
            cout << i << " : " << str << endl;
        }
    }
    return 0;
}