亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? 1325.cpp

?? 哈爾濱工業(yè)大學(xué)ACM 競賽網(wǎng)上在線試題集錦的源代碼
?? CPP
字號:
/*  This Code is Submitted by wywcgs for Problem 1325 on 2006-03-11 at 11:01:54 */ 
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAX = 26;

class Word {
public:
	char *str;
	int len;
	bool operator <(const Word&) const;
};
bool Word::operator <(const Word& w) const {
	return strcmp(str, w.str) > 0;
}

int code[MAX], test[MAX], cn, wn;
bool used[MAX];
Word w[64];

class Trie {
public:
	static Trie* root;
	int floor, len;
	Trie *child[MAX];
	Trie(int);
	void insert(const char*, const int);
	void find(int) const;
};
Trie* Trie::root = new Trie(0);
Trie::Trie(int k) : floor(k), len(0) {
	int i;
	for(i = 0; i < MAX; i++) child[i] = NULL;
}
void Trie::insert(const char* str, const int l) {
	len |= 1 << l;
	if(str[floor] == 0) return;
	if(child[str[floor]-'A'] == NULL) child[str[floor]-'A'] = new Trie(floor+1);
	child[str[floor]-'A']->insert(str, l);
}
void Trie::find(int fn) const {
	int i;
	if(fn == wn) {
		for(i = 0; i < MAX; i++) 
			if(test[i] != -1) code[test[i]] = i;
		cn++;
	} else if(len & (1 << w[fn].len)) {
		char bit = w[fn].str[floor];
		if(bit == 0) Trie::root->find(fn+1);
		else if(test[bit-'A'] == -1) {
			for(i = 0; i < MAX; i++)
				if(child[i] != NULL && !used[i]) {
					used[i] = true; test[bit-'A'] = i; 
					child[i]->find(fn);
					used[i] = false; test[bit-'A'] = -1;
					if(cn > 1) return;
				}
		} else {
			if(child[test[bit-'A']] == NULL) return;
			child[test[bit-'A']]->find(fn);
			if(cn > 1) return;
		}
	}
}

int main()
{
	int n, i, j, t, T;
	char word[10][128];

	scanf("%d\n", &n);
	for(i = 0; i < n; i++) {
		gets(word[0]);
		Trie::root->insert(word[0], strlen(word[0]));
	}
	scanf("%d", &T);
	for(t = 0; t < T; t++) {
		memset(test, -1, sizeof(test)); memset(code, -1, sizeof(code)); 
		memset(used, false, sizeof(used));
		int m = wn = cn = 0;
		scanf("\n");
		for(j = 0; gets(word[j]) != NULL && word[j][0] != 0; j++) {
			bool begin = false;
			for(i = 0; word[j][i] != 0; i++)
				if(word[j][i] == ' ') { begin = false; word[j][i] = 0; }
				else if(!begin) { begin = true; w[m++].str = word[j] + i; }
		}
		sort(w, w+m);
		for(i = 0; i < m; i++) {
			w[i].len = strlen(w[i].str);
			if(i == 0 || strcmp(w[i].str, w[i-1].str)) w[wn++] = w[i];
		}
		Trie::root->find(0);
		if(cn == 0) printf("#No solution#");
		else if(cn > 1) printf("#More than one solution#");
		else for(i = 0; i < MAX; i++) putchar((code[i] < 0) ? '*' : code[i]+'A');
		putchar('\n');
	}

	return 0;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产精品一二三四| 在线影视一区二区三区| 99久久精品情趣| 欧美一二区视频| 中文字幕日韩一区| 久久精品理论片| 欧美日韩国产在线播放网站| 中文字幕高清不卡| 国产在线精品一区二区三区不卡| 91福利视频网站| 国产精品久久久久久久久久免费看 | 国产大片一区二区| 在线播放欧美女士性生活| 国产精品美女视频| 久久国产麻豆精品| 欧美精品亚洲二区| 亚洲综合免费观看高清完整版| 成人免费视频国产在线观看| 精品国产99国产精品| 蜜臀av在线播放一区二区三区| 在线观看视频欧美| 亚洲欧美偷拍另类a∨色屁股| 国产麻豆精品视频| 欧美一区二区三区免费| 日韩高清不卡在线| 欧美日韩美少妇| 亚洲永久精品国产| 欧美在线观看视频在线| 亚洲精品国产a| 91极品美女在线| 亚洲网友自拍偷拍| 欧美日韩视频在线一区二区| 一区二区三区国产| 欧美日韩一级二级三级| 午夜精品一区二区三区免费视频| 欧美综合一区二区三区| 亚洲影视在线播放| 91.com在线观看| 亚洲一区二区四区蜜桃| 欧美日韩一区二区三区在线看 | 奇米一区二区三区| 日韩视频免费观看高清在线视频| 日本视频一区二区三区| 精品粉嫩超白一线天av| 国产精品一级黄| 欧美国产一区二区在线观看| 成人黄色一级视频| 亚洲色图欧美在线| 欧美日韩国产电影| 久久99精品久久久久久国产越南 | 国产99精品视频| 国产精品丝袜一区| aa级大片欧美| 午夜久久福利影院| 欧美第一区第二区| 国产成人精品1024| 亚洲一区二区三区四区不卡| 91精品国产一区二区| 国产成人亚洲综合a∨婷婷| 国产精品久久久久永久免费观看 | 成人一级片网址| 亚洲午夜免费福利视频| 日韩精品一区二区在线观看| 国产精品99久久久久久有的能看 | 欧美精品一卡两卡| 国内一区二区视频| 亚洲美女屁股眼交| 欧美成va人片在线观看| www.久久久久久久久| 天天操天天干天天综合网| 久久中文娱乐网| 在线观看免费一区| 国产精品亚洲视频| 一区二区成人在线视频| 精品国产精品一区二区夜夜嗨| 99视频有精品| 韩国在线一区二区| 亚洲一区二区av在线| 国产肉丝袜一区二区| 欧美日韩亚洲综合在线| 国产999精品久久| 日本aⅴ免费视频一区二区三区| 国产精品国产三级国产三级人妇 | 精东粉嫩av免费一区二区三区| 亚洲色图另类专区| 久久日一线二线三线suv| 欧美在线观看你懂的| 丁香亚洲综合激情啪啪综合| 麻豆精品一区二区av白丝在线| 亚洲欧美综合在线精品| 久久久久久久久一| 日韩一区二区在线观看| 欧美私人免费视频| 91一区一区三区| 国产成人精品亚洲日本在线桃色 | 亚洲国产aⅴ天堂久久| 国产精品美女久久久久aⅴ| 欧美大度的电影原声| 欧美日韩另类国产亚洲欧美一级| 不卡的看片网站| 国产不卡视频一区二区三区| 精品在线亚洲视频| 日本 国产 欧美色综合| 日韩精品一区第一页| 亚洲大片一区二区三区| 亚洲国产视频一区| 亚洲五码中文字幕| 一区二区久久久| 亚洲一区在线免费观看| 亚洲精品视频一区二区| 自拍偷拍亚洲综合| 综合分类小说区另类春色亚洲小说欧美| 久久精品亚洲国产奇米99| 精品久久久久99| 精品国产一区二区三区不卡 | 中文字幕一区av| 国产精品乱码久久久久久| 欧美激情资源网| 国产精品视频线看| 中文字幕亚洲电影| 一区二区三区在线观看国产| 亚洲精品国久久99热| 亚洲精品久久久久久国产精华液| 亚洲精品一卡二卡| 亚洲成人777| 日本不卡在线视频| 国产做a爰片久久毛片| 国产又黄又大久久| 99在线精品免费| 色综合天天综合| 欧美肥大bbwbbw高潮| 欧美一区二区三区在线观看视频| 精品久久五月天| 国产欧美日韩亚州综合| 亚洲欧美日本韩国| 日韩专区欧美专区| 国产一区二区三区视频在线播放| 激情成人综合网| 色综合久久久久网| 欧美日韩免费高清一区色橹橹| 日韩午夜电影在线观看| 久久久久久久久久久久电影 | 一本色道久久加勒比精品 | 欧美激情在线一区二区| 亚洲免费av高清| 久久精品国产色蜜蜜麻豆| 国产成人精品三级麻豆| 91免费观看国产| 欧美一级专区免费大片| 国产精品美女久久久久av爽李琼| 午夜免费久久看| 粉嫩一区二区三区性色av| 在线看国产一区二区| 欧美成人午夜电影| 一区二区三区欧美| 韩国三级电影一区二区| 在线看日本不卡| 久久精品一区二区三区四区| 亚洲第一福利一区| 99久久精品国产导航| 日韩亚洲欧美在线| 一区二区三区不卡视频| 国产美女av一区二区三区| 欧美日韩视频专区在线播放| 欧美高清在线精品一区| 男男gaygay亚洲| 欧美在线观看一区二区| 国产精品国模大尺度视频| 美女诱惑一区二区| 欧美日韩小视频| 亚洲日本va午夜在线电影| 国产一区免费电影| 欧美日韩国产一区二区三区地区| 国产精品美女久久久久久| 国产在线视频一区二区| 欧美二区在线观看| 亚洲美女电影在线| 成人国产精品免费网站| 欧美成人一级视频| 日韩电影一区二区三区四区| 91黄视频在线观看| 亚洲色图色小说| 99久久精品久久久久久清纯| 国产精品视频一区二区三区不卡| 国产一区二区三区在线观看精品| 91精品国产免费久久综合| 亚洲va韩国va欧美va精品| 91首页免费视频| 国产精品久久久久久久久果冻传媒| 老司机精品视频导航| 在线综合亚洲欧美在线视频| 亚洲影视在线播放| 日本韩国欧美国产| 亚洲精品视频免费看| 色综合久久99| 亚洲精品欧美综合四区| 91麻豆成人久久精品二区三区| 国产精品免费久久| av资源网一区| 亚洲欧美日韩久久|