构造字符串 之 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\n");
		}
		else {
			for (int k = 0; k < N; ++k) {
				printf("%c", 'a' + str[k]);
			}
			printf("\n");
		}
	}
	return 0;
}