锘??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 
]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美xart系列在线观看|
久久成人人人人精品欧|
欧美ed2k|
亚洲精品123区|
亚洲国产精品一区二区www|
麻豆九一精品爱看视频在线观看免费|
在线观看国产精品淫|
欧美护士18xxxxhd|
欧美日韩中文字幕|
久久av免费一区|
美女主播视频一区|
亚洲一区二区成人|
亚洲综合成人在线|
在线观看精品|
99视频精品全部免费在线|
国产毛片精品国产一区二区三区|
久久久久久97三级|
欧美黑人在线播放|
性欧美大战久久久久久久免费观看|
欧美在线首页|
夜夜爽99久久国产综合精品女不卡|
亚洲一本大道在线|
亚洲日本aⅴ片在线观看香蕉|
99v久久综合狠狠综合久久|
国产视频综合在线|
亚洲精品一二区|
国内精品99|
亚洲私人影院在线观看|
狠狠色狠色综合曰曰|
一区二区三区视频在线观看|
国产中文一区二区三区|
日韩一级片网址|
亚洲电影免费观看高清完整版在线观看|
亚洲日本va在线观看|
一区在线播放视频|
亚洲欧美日韩中文视频|
亚洲视频一区二区|
欧美成人精品|
美女爽到呻吟久久久久|
国产伦精品一区二区三区四区免费|
亚洲国产三级网|
亚洲高清电影|
欧美一区二区精美|
午夜国产一区|
欧美日韩一区自拍|
亚洲精品免费网站|
亚洲精品一品区二品区三品区|
欧美一区二区三区在线观看
|
亚洲欧美日韩在线不卡|
av成人免费|
免费人成网站在线观看欧美高清|
久久久av水蜜桃|
国产视频亚洲精品|
亚洲性感美女99在线|
亚洲图片欧美一区|
欧美高清在线观看|
亚洲高清视频中文字幕|
亚洲国产精品传媒在线观看|
欧美在线观看日本一区|
久久国产高清|
国产日产欧美a一级在线|
国产精品99久久久久久有的能看|
99视频在线精品国自产拍免费观看
|
欧美不卡福利|
一区二区在线观看av|
欧美一区综合|
久久另类ts人妖一区二区|
国产一区二区三区高清播放|
午夜在线精品偷拍|
久久久久久久综合日本|
国内精品视频久久|
久久精品在线免费观看|
欧美mv日韩mv国产网站|
最新成人在线|
欧美日韩中文字幕在线|
亚洲深夜福利网站|
欧美中文字幕视频|
一色屋精品亚洲香蕉网站|
久久亚洲春色中文字幕久久久|
免费成人黄色片|
日韩特黄影片|
国产精品久久久久久久久婷婷|
亚洲一区二区三区四区视频|
欧美一级一区|
在线观看91精品国产麻豆|
免费不卡欧美自拍视频|
亚洲人成在线免费观看|
午夜精品婷婷|
亚洲第一精品夜夜躁人人躁|
欧美国产激情|
亚洲欧美卡通另类91av|
老司机午夜免费精品视频|
亚洲美女91|
国产日韩精品在线播放|
麻豆成人在线|
亚洲午夜视频|
欧美大片在线观看一区|
亚洲欧美国产va在线影院|
国内成人精品2018免费看|
欧美电影免费网站|
午夜在线精品偷拍|
亚洲人成网站色ww在线|
久久精品国产视频|
99国产精品久久久久久久|
国产一区二区三区四区老人|
欧美激情亚洲精品|
久久国内精品视频|
99人久久精品视频最新地址|
久久久最新网址|
亚洲欧美美女|
亚洲激情中文1区|
国产午夜精品在线|
欧美日韩你懂的|
免费亚洲一区|
久久不见久久见免费视频1|
亚洲精品日日夜夜|
欧美成人激情视频|
久久疯狂做爰流白浆xx|
亚洲视频欧美在线|
亚洲经典视频在线观看|
国产主播精品|
国产欧美亚洲视频|
欧美日韩一区二区在线|
欧美成人综合在线|
久久久五月婷婷|
欧美专区一区二区三区|
亚洲中字黄色|
一区二区三区日韩|
一本一本久久a久久精品综合妖精|
看片网站欧美日韩|
久久精品一区二区国产|
午夜久久电影网|
亚洲字幕一区二区|
亚洲午夜一区二区三区|
99国产精品视频免费观看|
亚洲欧洲在线播放|
亚洲精品中文字|
亚洲精品视频在线播放|
亚洲片区在线|
亚洲美女电影在线|
妖精成人www高清在线观看|
亚洲日本在线观看|
亚洲美女av黄|
中文一区二区在线观看|
亚洲一区二区三区高清|
亚洲一本视频|
小处雏高清一区二区三区|
亚洲欧美日韩在线一区|
欧美亚洲一区二区三区|
欧美在线首页|
老司机精品导航|
亚洲电影视频在线|
亚洲毛片在线观看|
亚洲特级片在线|
久久精品二区亚洲w码|
久久久久国色av免费看影院|
久久一本综合频道|
欧美激情一区二区三区在线视频观看
|
亚洲国产成人高清精品|
亚洲麻豆av|
午夜精品国产精品大乳美女|
久久国产88|
欧美激情精品久久久|
国产精品国产三级国产a|
国产日韩av一区二区|
在线观看欧美日韩|
一区二区欧美精品|
久久国产一区二区三区|
欧美va亚洲va日韩∨a综合色|
亚洲日本黄色|
香港成人在线视频|
美女视频黄免费的久久|
欧美三区视频|
在线观看国产日韩|
亚洲一区免费|
免费观看日韩av|
亚洲最新色图|
久久手机免费观看|
国产精品福利网|
在线日本高清免费不卡|
亚洲亚洲精品在线观看|
六月婷婷久久|
亚洲午夜av电影|
男女精品视频|
国产午夜亚洲精品理论片色戒|
91久久精品视频|
久久精品99久久香蕉国产色戒|
欧美国产精品久久|
午夜视频久久久久久|
欧美日产国产成人免费图片|
国产精品一区一区三区|
一区二区高清视频在线观看|
久久蜜桃av一区精品变态类天堂|
亚洲国产婷婷|
久久久www成人免费毛片麻豆|
欧美乱妇高清无乱码|
激情婷婷欧美|
久久av在线看|
亚洲一区二区黄色|
欧美日韩一二区|