锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久精品国产99国产精品澳门,国产日韩欧美,午夜精品免费视频 http://m.shnenglu.com/gzwzm06/articles/78296.html宸?/dc:creator>宸?/author>Sun, 29 Mar 2009 12:55:00 GMT http://m.shnenglu.com/gzwzm06/articles/78296.html http://m.shnenglu.com/gzwzm06/comments/78296.html http://m.shnenglu.com/gzwzm06/articles/78296.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/78296.html http://m.shnenglu.com/gzwzm06/services/trackbacks/78296.html 1 #include < cstdio > 2 #include < cstring > 3 #include < algorithm > 4 using namespace std; 5 6 const int SIZE = 30001 ; 7 const int LEN = 30 ; 8 9 // 鐢ㄦ潵鎵懼嚭鍝簺鍚岀被 10 struct WORD 11 { 12 char src[LEN]; 13 char after[LEN]; 14 }word[SIZE]; 15 16 // 鐢ㄦ潵鎵懼嚭鏁扮洰鏈澶х殑浜斾釜 17 struct GROUP 18 { 19 char fst[LEN]; 20 int size; 21 int start; 22 }group[SIZE]; 23 24 bool cmp( const WORD & a, const WORD & b ) 25 { 26 if ( strcmp(a.after, b.after) != 0 ) 27 return ( strcmp(a.after, b.after) < 0 ); 28 return (strcmp(a.src, b.src) <= 0 ); 29 }30 31 bool cmpGP( const GROUP & a, const GROUP & b) 32 { 33 if ( a.size != b.size ) 34 return (a.size > b.size); 35 else 36 return (strcmp(a.fst, b.fst) <= 0 ); 37 }38 39 int main() 40 { 41 // freopen("1.txt", "r", stdin); 42 int n, gp, len, i, j, k, p; 43 44 n = 0 ; 45 46 while ( scanf( " %s " , word[n].src) != EOF ) 47 { 48 strcpy(word[n].after, word[n].src);49 len = strlen(word[n].after); 50 sort(word[n].after, word[n].after + len); 51 n++ ; 52 }53 54 sort(word, word + n, cmp); 55 56 gp = 1 ; 57 group[0 ].size = 1 ; 58 group[0 ].start = 0 ; 59 strcpy(group[0 ].fst, word[ 0 ].src); 60 for ( i = 1 ; i < n; ++ i ) 61 { 62 if ( strcmp(word[i].after, word[i - 1 ].after) == 0 ) 63 { 64 group[gp - 1 ].size ++ ; 65 }66 else { 67 group[gp].size = 1 ; 68 group[gp].start = i; 69 strcpy(group[gp].fst, word[i].src);70 gp++ ; 71 }72 }73 74 sort(group, group + gp, cmpGP); 75 76 for ( i = 0 ; i < 5 ; ++ i ) 77 { 78 printf(" Group of size %d: " , group[i].size); 79 80 p = group[i].start; 81 for ( j = 0 ; j < group[i].size; ++ j ) 82 { 83 for ( k = j - 1 ; k >= 0 ; -- k ) 84 { 85 // 鐩稿悓鐨勫崟璇嶅彧闇鎵撳嵃涓嬈?/span>86 if ( strcmp(word[k].src, word[j].src) == 0 ) 87 break ; 88 } 89 if ( k < 0 || j == 0 ) 90 printf(" %s " , word[p + j].src); 91 }92 printf(" .\n " ); 93 }94 95 return 0 ; 96 }
]]>Pku 3080--Blue Jeans(鏆村姏鏋氫婦 + KMP) http://m.shnenglu.com/gzwzm06/articles/75975.html宸?/dc:creator>宸?/author>Mon, 09 Mar 2009 04:51:00 GMT http://m.shnenglu.com/gzwzm06/articles/75975.html http://m.shnenglu.com/gzwzm06/comments/75975.html http://m.shnenglu.com/gzwzm06/articles/75975.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/75975.html http://m.shnenglu.com/gzwzm06/services/trackbacks/75975.html 闃呰鍏ㄦ枃 ]]> Pku 3630--Phone List(Trie) http://m.shnenglu.com/gzwzm06/articles/66464.html宸?/dc:creator>宸?/author>Sun, 09 Nov 2008 15:58:00 GMT http://m.shnenglu.com/gzwzm06/articles/66464.html http://m.shnenglu.com/gzwzm06/comments/66464.html http://m.shnenglu.com/gzwzm06/articles/66464.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/66464.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66464.html
#include < stdio.h > #include < cstring > const int CAP = 10 ; const int MAXN = 80001 ; struct TREENODE { TREENODE * next[CAP] ; bool exist ; TREENODE() { exist = false ; for ( int i = 0 ; i < CAP ; ++ i ) next[i] = NULL ; } } ; TREENODE g_Temp[MAXN] ; void Del( int pos) { for ( int i = 0 ; i < CAP ; ++ i ) g_Temp[pos].next[i] = NULL ; g_Temp[pos].exist = false ; } struct TRIE { TREENODE * head ; int m_Index ; TRIE() { m_Index = 1 ; head = & g_Temp[ 0 ] ; } bool Insert( char * phNum ) { TREENODE * ptr = head ; int len = strlen(phNum) ; for ( int i = 0 ; i < len ; ++ i ) { if ( ptr -> next[phNum[i] - ' 0 ' ] == NULL ) { Del( m_Index ) ; ptr -> next[phNum[i] - ' 0 ' ] = & g_Temp[m_Index ++ ] ; } else if ( i == len - 1 ) { return true ; } else if ( ptr -> next[phNum[i] - ' 0 ' ] -> exist ) { return true ; } ptr = ptr -> next[phNum[i] - ' 0 ' ] ; } ptr-> exist = true ; return false ; } void Init() { m_Index = 1 ; Del( 0 ) ; } } ; int main() { // freopen("in.txt", "r", stdin) ; int t , n , i ; char phoneNum[ 12 ] ; bool collision ; scanf( " %d " , & t) ; TRIE trie ; while ( t -- ) { scanf( " %d " , & n) ; collision = false ; trie.Init() ; for ( i = 0 ; i < n ; ++ i ) { scanf( " %s " , & phoneNum) ; if ( ! collision ) { collision = trie.Insert( phoneNum ) ; } } if ( ! collision ) { printf( " YES\n " ) ; } else { printf( " NO\n " ) ; } } return 0 ; }
]]> Pku 2503--Babelfish(Trie) http://m.shnenglu.com/gzwzm06/articles/66457.html宸?/dc:creator>宸?/author>Sun, 09 Nov 2008 14:18:00 GMT http://m.shnenglu.com/gzwzm06/articles/66457.html http://m.shnenglu.com/gzwzm06/comments/66457.html http://m.shnenglu.com/gzwzm06/articles/66457.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/66457.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66457.html 闃呰鍏ㄦ枃 ]]> Pku 1816--Wild Words(Trie + DFS) http://m.shnenglu.com/gzwzm06/articles/66422.html宸?/dc:creator>宸?/author>Sun, 09 Nov 2008 09:05:00 GMT http://m.shnenglu.com/gzwzm06/articles/66422.html http://m.shnenglu.com/gzwzm06/comments/66422.html http://m.shnenglu.com/gzwzm06/articles/66422.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/66422.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66422.html 闃呰鍏ㄦ枃 ]]> Pku 2513--Colored Sticks錛圱rie錛?/title> http://m.shnenglu.com/gzwzm06/articles/66329.html宸?/dc:creator>宸?/author>Sat, 08 Nov 2008 07:50:00 GMT http://m.shnenglu.com/gzwzm06/articles/66329.html http://m.shnenglu.com/gzwzm06/comments/66329.html http://m.shnenglu.com/gzwzm06/articles/66329.html#Feedback 1 http://m.shnenglu.com/gzwzm06/comments/commentRss/66329.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66329.html 闃呰鍏ㄦ枃 ]]> Pku 2774--Long Long Message錛堝悗緙鏁扮粍錛?/title> http://m.shnenglu.com/gzwzm06/articles/66326.html宸?/dc:creator>宸?/author>Sat, 08 Nov 2008 06:17:00 GMT http://m.shnenglu.com/gzwzm06/articles/66326.html http://m.shnenglu.com/gzwzm06/comments/66326.html http://m.shnenglu.com/gzwzm06/articles/66326.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/66326.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66326.html 闃呰鍏ㄦ枃 ]]> Pku 2774--Long Long Message錛堝悗緙鏍戯級 http://m.shnenglu.com/gzwzm06/articles/66325.html宸?/dc:creator>宸?/author>Sat, 08 Nov 2008 06:15:00 GMT http://m.shnenglu.com/gzwzm06/articles/66325.html http://m.shnenglu.com/gzwzm06/comments/66325.html http://m.shnenglu.com/gzwzm06/articles/66325.html#Feedback 0 http://m.shnenglu.com/gzwzm06/comments/commentRss/66325.html http://m.shnenglu.com/gzwzm06/services/trackbacks/66325.html 闃呰鍏ㄦ枃 ]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲网站视频 |
欧美亚洲免费电影 |
欧美高清在线精品一区 |
欧美在线免费视频 |
亚洲一级特黄 |
午夜在线观看欧美 |
久久福利电影 |
免费av成人在线 |
免费久久99精品国产自 |
欧美国产丝袜视频 |
欧美日韩综合在线 |
国产精品色在线 |
国产尤物精品 |
亚洲国产精品久久 |
亚洲图片欧美一区 |
欧美在线综合 |
欧美激情aⅴ一区二区三区 |
99国产精品久久久久久久成人热
|
美女成人午夜 |
亚洲国产日韩一级 |
日韩午夜中文字幕 |
欧美亚洲日本一区 |
欧美成人精品三级在线观看 |
欧美日韩精品免费观看视频完整 |
国产精品色一区二区三区 |
在线看无码的免费网站 |
亚洲天堂黄色 |
欧美大片免费 |
亚洲欧美日本视频在线观看 |
老司机免费视频久久
|
黄色在线一区 |
一本色道久久综合精品竹菊
|
亚洲国产你懂的 |
亚洲午夜精品视频 |
久久综合给合久久狠狠狠97色69 |
欧美四级在线观看 |
亚洲大片免费看 |
欧美日韩123 |
国产日韩一区在线 |
日韩系列在线 |
欧美福利一区二区三区 |
午夜精品视频一区 |
欧美日韩免费高清 |
亚洲大片精品永久免费 |
久久福利毛片 |
亚洲综合999 |
欧美日韩综合久久 |
一二三区精品 |
亚洲欧洲精品一区二区三区波多野1战4 |
亚洲影院一区 |
国产精品红桃 |
亚洲视频日本 |
亚洲三级性片 |
玖玖综合伊人 |
亚洲二区在线视频 |
狼人社综合社区 |
性色av一区二区三区 |
国产精品mm |
一区二区三区四区五区精品 |
欧美承认网站 |
久久久久久穴 |
国语自产在线不卡 |
久久综合五月 |
免费视频久久 |
一本色道久久 |
亚洲在线成人精品 |
国产偷自视频区视频一区二区 |
欧美影院久久久 |
欧美一乱一性一交一视频 |
国产亚洲永久域名 |
欧美国产1区2区 |
欧美激情一区二区三区全黄 |
99国产精品国产精品久久 |
亚洲理论在线观看 |
国产精品美女久久久久久久 |
性伦欧美刺激片在线观看 |
欧美一级淫片aaaaaaa视频 |
激情丁香综合 |
亚洲国内精品在线 |
国产精品网站一区 |
蜜桃av综合 |
欧美日韩18 |
久久久之久亚州精品露出 |
久久亚洲欧美 |
亚洲私拍自拍 |
久久国产精品久久国产精品 |
亚洲国产婷婷综合在线精品
|
99综合在线 |
国产欧美日韩综合一区在线播放 |
久久精品视频网 |
免费日韩av电影 |
亚洲欧美综合网 |
久久精品国产欧美激情 |
日韩视频专区 |
欧美一区日本一区韩国一区 |
欧美精品久久一区二区 |
亚洲视频久久 |
久久激情婷婷 |
99精品国产在热久久下载 |
亚洲视频在线免费观看 |
亚洲黑丝一区二区 |
亚洲欧美精品在线 |
亚洲毛片视频 |
久久精品国产精品亚洲 |
亚洲视频在线观看三级 |
久久伊伊香蕉 |
小辣椒精品导航 |
欧美日产一区二区三区在线观看
|
亚洲午夜成aⅴ人片 |
国产一区二区三区四区五区美女 |
欧美国产精品一区 |
国产一区视频在线看 |
日韩亚洲欧美在线观看 |
在线精品视频一区二区三四 |
亚洲午夜在线观看视频在线 |
亚洲欧洲在线视频 |
久久精品一区二区国产 |
亚洲综合电影一区二区三区 |
免费观看日韩 |
美女视频网站黄色亚洲 |
国产精品揄拍一区二区 |
日韩视频在线你懂得 |
亚洲国产aⅴ天堂久久 |
久久精品99无色码中文字幕 |
性视频1819p久久 |
国产精品xxxav免费视频 |
亚洲片区在线 |
亚洲精品国产精品国产自 |
久久久精品动漫 |
久久亚洲图片 |
国产欧美日韩视频 |
香蕉亚洲视频 |
欧美中文字幕不卡 |
国产伦精品一区二区三区四区免费 |
日韩视频免费大全中文字幕 |
亚洲九九九在线观看 |
欧美电影在线免费观看网站 |
亚洲国产精品va |
日韩午夜黄色 |
欧美日韩国产在线播放 |
一区二区日韩免费看 |
亚洲欧美视频在线观看视频 |
国产精品国产馆在线真实露脸 |
一区二区激情小说 |
午夜欧美视频 |
一区二区亚洲精品 |
欧美激情第五页 |
99这里只有久久精品视频 |
亚洲欧美成人精品 |
国产精品婷婷午夜在线观看 |
欧美自拍偷拍午夜视频 |
免费不卡在线视频 |
日韩午夜剧场 |
国产精品视频免费观看www |
午夜欧美不卡精品aaaaa |
久久亚洲国产精品日日av夜夜 |
精品成人一区二区 |
欧美成人综合一区 |
亚洲视频在线视频 |
嫩草国产精品入口 |
在线亚洲欧美视频 |
国产日韩精品视频一区 |
久久夜色精品 |
99精品黄色片免费大全 |
国产精品第十页 |
久久成人综合网 |
亚洲国产高清一区二区三区 |
一本一本大道香蕉久在线精品 |
欧美日韩国产另类不卡 |
亚洲欧美另类国产 |
亚洲国产成人精品视频 |
亚洲欧美国产视频 |
在线不卡中文字幕 |
欧美日韩一区二区欧美激情 |
性久久久久久久 |
91久久国产精品91久久性色 |
午夜精品久久久久久久蜜桃app |
狠狠色香婷婷久久亚洲精品 |
欧美日韩精品一区二区 |
久久久国产成人精品 |
亚洲少妇自拍 |
亚洲第一色中文字幕 |
久久精品人人做人人综合 |
夜夜嗨av一区二区三区四区
|
欧美三级在线 |
久久在精品线影院精品国产 |
一区二区不卡在线视频 午夜欧美不卡在 |
久久er精品视频 |
日韩一级片网址 |
黄色精品网站 |
国产精品网站视频 |
欧美国产日韩一区二区 |
久久精品一区二区三区中文字幕
|
亚洲视频www |
亚洲国产成人av |
女人色偷偷aa久久天堂 |
久久精品一区二区国产 |
亚洲女优在线 |
国产精品99久久久久久有的能看 |
亚洲二区三区四区 |