构造字符串 之 hdu 4850 Wow! Such String!

/*
话说之前读题都没读懂。。。
Each substring of A with length equal to or larger than 4 can appear in the string exactly once.
A的每个长度大于等于4的子串出现在传中恰好一次。（即：大于等于4的子串不能重复出现）
 
跟大神学的一种方法。。。
首先，长度为4的字符串有26^4种，故可猜测满足题意的最大长度的字符串的长度是26^4+3 （+3是因为鸽巢原理）。
 
此题关键就在于如何构造满足题意的字符串（废话啊。。。）
用数组used[][][][]，来判断长度为4的字符串是否出现重复。
即：在每次增加一个字符（位置为pos），选择字母是时，判断used[str[pos-3]][str[pos-2]][str[pos-1]][str[pos]]，是否为true，
若真，说明此子串之前有用过，无法选择该字母，
否则，可选。
复杂度：所能构造的最长字符串*26 <= (500000*26)，可AC。。。
 
注意：
要先把 aaaa,bbbb,...,zzzz放到字符串中，否则它们无法被构造出来。
*/

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAX = 500005;
int N, len;
int str[MAX];
bool used[26][26][26][26];


int main()
{
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    memset(used, false, sizeof(used));
    len = 0;

    for (int i = 0; i < 26; ++i) {
        for (int j = 0; j < 4; ++j) {
            str[len++] = i;
        }
    }


    for (int i = 0; i < (len - 3); ++i) {
        used[str[i]][str[i + 1]][str[i + 2]][str[i + 3]] = true;
    }

    bool Judge = true;

    while (Judge) {
        Judge = false;
        for (int i = 0; i < 26; ++i) {
            if (!used[str[len - 3]][str[len - 2]][str[len - 1]][i]) {
                str[len] = i;
                used[str[len - 3]][str[len - 2]][str[len - 1]][i] = true;
                len++;
                Judge = true;
            }
        }
    }

    while (~scanf("%d", &N)) {
        if (N > len) {
            printf("Impossible
");
        }
        else {
            for (int k = 0; k < N; ++k) {
                printf("%c", 'a' + str[k]);
            }
            printf("
");
        }
    }
    return 0;
}