锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲国产精品一区二区第四页av,美国十次了思思久久精品导航,欧美亚洲免费高清在线观看http://www.shnenglu.com/qhpeklh5959/category/20476.html鏌崇誕鍥犻璧?/description>zh-cnMon, 22 Apr 2013 20:07:04 GMTMon, 22 Apr 2013 20:07:04 GMT60- POJ3630 Phone Listhttp://www.shnenglu.com/qhpeklh5959/articles/199453.html嫻呴洦姝?/dc:creator>嫻呴洦姝?/author>Mon, 15 Apr 2013 06:15:00 GMThttp://www.shnenglu.com/qhpeklh5959/articles/199453.htmlhttp://www.shnenglu.com/qhpeklh5959/comments/199453.htmlhttp://www.shnenglu.com/qhpeklh5959/articles/199453.html#Feedback0http://www.shnenglu.com/qhpeklh5959/comments/commentRss/199453.htmlhttp://www.shnenglu.com/qhpeklh5959/services/trackbacks/199453.html棰樼洰閾炬帴錛?a style="color: #6a3906; text-decoration: none;">http://poj.org/problem?id=3630
榪欓亾棰樺拰1056鏄竴鏍風(fēng)殑錛岄兘鏄垽鏂竴涓崟璇嶆槸鍚︽槸鍙︿竴涓崟璇嶇殑鍓嶇紑

view code
1 #include <cstdio>
2 #include <cstring>
3 struct trie{
4 int ch[100100][12];
5 int val[100100];
6 int sz;
7 void reset(){
8 memset(ch[0], 0, sizeof(ch[0]));
9 memset(val, 0, sizeof(val));
10 sz = 1;
11 }
12 int idx(char c){
13 return c - '0';
14 }
15 void insert(char *s, int v){
16 int u = 0, n = strlen(s);
17 for (int i = 0; i < n; i++){
18 int c = idx(s[i]);
19 if (!ch[u][c]){
20 memset(ch[sz], 0, sizeof(ch[sz]));
21 ch[u][c] = sz;
22 val[sz] = 0;
23 sz += 1;
24 }
25 u = ch[u][c];
26 }
27 val[u] = v;
28 }
29 bool query(char *s, int v){
30 int u = 0, n = strlen(s), cnt = 0;
31 for (int i = 0; i < n; i++){
32 int c = idx(s[i]);
33 u = ch[u][c];
34 if (val[u] == v) cnt += 1;
35 }
36 if (cnt > 1) return 0;
37 return 1;
38 }
39 }t;
40 char s[10010][12];
41 int main(){
42 int p, n;
43 scanf("%d", &p);
44 while (p--){
45 t.reset();
46 scanf("%d", &n);
47 for (int i = 0; i < n; i++){
48 scanf("%s", s[i]);
49 t.insert(s[i], -1);
50 }
51 bool f = 1;
52 for (int i = 0; i < n; i++)
53 if (!t.query(s[i], -1)){
54 f = 0; break;
55 }
56 if (!f) printf("NO\n");
57 else printf("YES\n");
58 }
59 return 0;
60 }
61 
]]>- POJ2001 Shortest Prefixeshttp://www.shnenglu.com/qhpeklh5959/articles/199443.html嫻呴洦姝?/dc:creator>嫻呴洦姝?/author>Sun, 14 Apr 2013 18:39:00 GMThttp://www.shnenglu.com/qhpeklh5959/articles/199443.htmlhttp://www.shnenglu.com/qhpeklh5959/comments/199443.htmlhttp://www.shnenglu.com/qhpeklh5959/articles/199443.html#Feedback0http://www.shnenglu.com/qhpeklh5959/comments/commentRss/199443.htmlhttp://www.shnenglu.com/qhpeklh5959/services/trackbacks/199443.html棰樼洰閾炬帴錛?a style="color: #220000; text-decoration: none;">http://poj.org/problem?id=2001
鍙︿竴縐嶅瓧鍏告爲(wèi)鐨勫啓娉?#8230;…

view code
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 using namespace std;
5 struct trie{
6 int num;
7 int next[30];
8 int init(){
9 num = 1;
10 memset(next, -1, sizeof(next));
11 return 0;
12 }
13 }tree[100100];
14 int sz = 1;
15 const int rt = 0;
16 int idx(char c){
17 return c - 'a';
18 }
19 void insert(string s){
20 int p = rt, n = s.size();
21 for (int i = 0; i < n; i++){
22 int v = idx(s[i]);
23 if (tree[p].next[v] == -1){
24 tree[p].next[v] = sz;
25 tree[sz].init();
26 sz += 1;
27 }
28 else tree[tree[p].next[v]].num += 1;
29 p = tree[p].next[v];
30 }
31 }
32 void print(string s){
33 int p = rt, n = s.size();
34 for (int i = 0; i < n; i++){
35 int v = idx(s[i]);
36 putchar(s[i]);
37 if (tree[tree[p].next[v]].num == 1) return;
38 p = tree[p].next[v];
39 }
40 }
41 void init(){
42 sz = 1;
43 tree[0].init();
44 }
45 string s[2010];
46 int main(){
47 init();
48 int n = 0;
49 while(cin >> s[n]) insert(s[n++]);
50 for (int i = 0; i < n; i++){
51 cout << s[i] << " ";
52 print(s[i]);
53 printf("\n");
54 }
55 return 0;
56 }
57 
view code
]]> - POJ1056 IMMEDIATE DECODABILITYhttp://www.shnenglu.com/qhpeklh5959/articles/199440.html嫻呴洦姝?/dc:creator>嫻呴洦姝?/author>Sun, 14 Apr 2013 17:33:00 GMThttp://www.shnenglu.com/qhpeklh5959/articles/199440.htmlhttp://www.shnenglu.com/qhpeklh5959/comments/199440.htmlhttp://www.shnenglu.com/qhpeklh5959/articles/199440.html#Feedback0http://www.shnenglu.com/qhpeklh5959/comments/commentRss/199440.htmlhttp://www.shnenglu.com/qhpeklh5959/services/trackbacks/199440.html棰樼洰閾炬帴錛?a style="color: #6a3906; text-decoration: none;">http://poj.org/problem?id=1056
榪欓亾棰樼敤瀛楀吀鏍?wèi)鍙帴锛屽叿浣撴濊礬灝辨槸姣忛亣鍒頒竴涓崟璇嶉兘鎶婂畠鎻掑叆鍒板瓧鍏告爲(wèi)涔嬩腑錛岀劧鍚庡鏋滈亣鍒頒簡9錛屽氨鏌ヨ姣忎釜鍗曡瘝鐨勮瘝灝炬爣璁扮殑鏁伴噺錛屽鏋滆瘝灝炬爣璁扮殑鏁伴噺澶氫簬1錛屽垯璇佹槑鍙﹀涓涓崟璇嶆槸榪欎釜鍗曡瘝鐨勫墠緙錛岃緭鍑哄け璐ワ紝鍚﹀垯鐨勮瘽杈撳嚭鎴愬姛銆?br />

view code
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 #include <vector>
5 using namespace std;
6 struct trie{
7 int ch[110][2];
8 int val[100];
9 int sz;
10 void reset(){
11 sz = 1; memset(ch[0], 0, sizeof(ch[0]));
12 memset(val, 0, sizeof(val));
13 }
14 int idx(char c){
15 return c - '0';
16 }
17 void insert(string s, int v){
18 int u = 0, n = s.size();
19 for (int i = 0; i < n; i++){
20 int c = idx(s[i]);
21 if (!ch[u][c]){
22 memset(ch[sz], 0, sizeof(ch[sz]));
23 val[sz] = 0;
24 ch[u][c] = sz++;
25 }
26 u = ch[u][c];
27 }
28 val[u] = v;
29 }
30 bool query(string s, int v){
31 int u = 0, n = s.size(), cnt = 0;
32 for (int i = 0; i < n; i++){
33 int c = idx(s[i]);
34 u = ch[u][c];
35 if (val[u] == v) cnt += 1;
36 }
37 if (cnt > 1) return 0;
38 return 1;
39 }
40 };
41 trie t;
42 string s;
43 vector<string> v;
44 int main(){
45 t.reset();
46 int p = 1;
47 while (cin >> s){
48 if (s.compare("9") == 0){
49 printf("Set %d is ", p++);
50 bool f = 1;
51 for (int i = 0; i < v.size(); i++)
52 if (!t.query(v[i], -1)){
53 f = 0; break;
54 }
55 if (!f) printf("not ");
56 printf("immediately decodable\n");
57 t.reset();
58 v.clear();
59 }
60 else{
61 v.push_back(s);
62 t.insert(s, -1);
63 }
64 }
65 return 0;
66 }
67 
]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
91久久中文|
国产日韩精品在线观看|
亚洲精品一区二区三区樱花|
欧美成人激情在线|
免费亚洲视频|
中文精品99久久国产香蕉|
99成人精品|
国产亚洲精品bt天堂精选|
久久影院亚洲|
欧美精选在线|
久久aⅴ乱码一区二区三区|
欧美一区二区三区精品|
亚洲第一精品电影|
一区二区三区国产精华|
国产亚洲成av人片在线观看桃
|
国产精品v亚洲精品v日韩精品|
亚洲一区二区三区精品动漫|
亚洲天堂成人|
亚洲国语精品自产拍在线观看|
99国产欧美久久久精品|
国产视频观看一区|
亚洲黄色影片|
国产女人18毛片水18精品|
欧美成人xxx|
国产精品乱人伦中文|
麻豆国产va免费精品高清在线|
免费亚洲网站|
久久久国产亚洲精品|
欧美大成色www永久网站婷|
亚洲欧美日韩在线播放|
欧美bbbxxxxx|
久久人人爽爽爽人久久久|
欧美精品videossex性护士|
欧美在线视频a|
欧美日精品一区视频|
美女任你摸久久|
国产伦精品一区二区三区免费迷
|
另类尿喷潮videofree|
欧美日韩国产成人在线观看|
久久婷婷国产麻豆91天堂|
欧美色欧美亚洲另类二区|
欧美高清在线视频|
国产一区二区无遮挡|
在线性视频日韩欧美|
亚洲国产精品女人久久久|
香蕉久久夜色|
亚洲自拍偷拍一区|
欧美人与禽性xxxxx杂性|
久久综合九色综合久99|
国产日韩精品久久久|
一级日韩一区在线观看|
在线视频亚洲|
欧美精品一区二区在线观看|
欧美激情女人20p|
在线精品亚洲一区二区|
久久国产精品一区二区三区|
欧美一区在线视频|
国产三级欧美三级|
羞羞答答国产精品www一本|
亚洲综合电影|
国产精品视频xxx|
亚洲视频电影在线|
亚洲亚洲精品三区日韩精品在线视频|
免费视频亚洲|
亚洲精品美女免费|
亚洲中无吗在线|
国产精品日韩高清|
西瓜成人精品人成网站|
久久久成人精品|
亚洲国产成人av|
你懂的视频一区二区|
亚洲黄色小视频|
亚洲特级毛片|
国产日韩欧美亚洲一区|
久久精品日产第一区二区|
老司机67194精品线观看|
亚洲国产欧美不卡在线观看|
欧美福利视频一区|
99ri日韩精品视频|
久久精品夜色噜噜亚洲a∨|
国产资源精品在线观看|
久久综合亚州|
夜久久久久久|
久久久一区二区|
亚洲精品一区在线观看|
欧美日韩亚洲一区二区三区在线
|
国产欧美一区二区精品仙草咪|
亚洲欧美另类在线|
欧美成人精品在线播放|
9i看片成人免费高清|
国产精品美女久久久久久2018|
欧美亚洲一区三区|
亚洲国产综合91精品麻豆|
亚洲在线免费视频|
亚洲电影免费观看高清完整版在线观看
|
欧美在线观看视频在线|
欧美激情第二页|
亚洲专区一二三|
91久久精品国产|
国产精品稀缺呦系列在线|
免费观看成人www动漫视频|
亚洲视频一二区|
欧美~级网站不卡|
亚洲欧美韩国|
亚洲片在线观看|
国产性色一区二区|
欧美三区免费完整视频在线观看|
欧美一区二区久久久|
99这里只有精品|
你懂的视频欧美|
欧美一区免费视频|
一本色道久久综合狠狠躁篇的优点|
国产伦精品一区二区三区高清|
欧美国产精品v|
久久福利精品|
亚洲综合日韩|
在线亚洲自拍|
亚洲欧洲精品一区|
免费日韩av电影|
久久久国产精品一区二区中文|
亚洲午夜av在线|
亚洲区一区二区三区|
国内成人精品视频|
国产目拍亚洲精品99久久精品|
欧美精品久久天天躁|
美女久久一区|
久久人91精品久久久久久不卡|
亚洲一区欧美一区|
亚洲视频1区|
亚洲视频在线观看网站|
亚洲精品在线看|
91久久亚洲|
亚洲精品欧美专区|
亚洲精品国产欧美|
亚洲精品一区在线|
亚洲欧洲日产国码二区|
亚洲第一网站|
亚洲国产一成人久久精品|
欧美激情精品久久久久久黑人|
麻豆成人在线播放|
久久亚洲免费|
欧美激情国产高清|
亚洲国产合集|
亚洲欧洲精品一区二区三区|
亚洲国产精品999|
亚洲经典一区|
一级成人国产|
亚洲欧美三级在线|
欧美一区1区三区3区公司|
欧美在线视频在线播放完整版免费观看|
亚洲制服丝袜在线|
久久精品视频免费观看|
久久久久国产成人精品亚洲午夜|
校园春色综合网|
欧美一区二区三区啪啪|
久久成人人人人精品欧|
久久久久久高潮国产精品视|
另类av一区二区|
欧美精品在线播放|
国产精品久久一级|
今天的高清视频免费播放成人
|
国产精品久久久久久久久婷婷|
国产精品网站一区|
在线不卡亚洲|
中文av字幕一区|
久久视频在线看|
亚洲电影在线观看|
在线一区二区三区四区|
欧美中文在线观看国产|
免费亚洲视频|
国产欧美1区2区3区|
18成人免费观看视频|
一区二区三区不卡视频在线观看|
午夜精品在线|
亚洲福利在线看|
亚洲一区二区视频在线观看|
久久精品在线观看|
欧美日韩直播|
伊人色综合久久天天五月婷|
一本色道久久99精品综合|
久久久久久久久久码影片|
亚洲人成网站色ww在线|
欧美亚洲在线视频|
欧美激情一区二区三区四区|
国产精品亚洲综合久久|
91久久综合|
久久亚洲综合|
亚洲午夜高清视频|
欧美成人综合网站|
国语自产在线不卡|
午夜精品久久久久久99热|
亚洲第一区在线|
久久久久久久尹人综合网亚洲|
欧美日韩精品免费观看视频完整|
好吊一区二区三区|
欧美在线亚洲一区|
艳妇臀荡乳欲伦亚洲一区|
欧美大片18|
亚洲国产精品t66y|
久久人人爽人人爽爽久久|