锘??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 GMThttp://m.shnenglu.com/gzwzm06/articles/78296.htmlhttp://m.shnenglu.com/gzwzm06/comments/78296.htmlhttp://m.shnenglu.com/gzwzm06/articles/78296.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/78296.htmlhttp://m.shnenglu.com/gzwzm06/services/trackbacks/78296.html 1#include <cstdio>
 2#include <cstring>
 3#include <algorithm>
 4using namespace std;
 5
 6const int SIZE = 30001;
 7const int LEN = 30;
 8
 9//鐢ㄦ潵鎵懼嚭鍝簺鍚岀被
10struct WORD
11{
12    char src[LEN];
13    char after[LEN];
14}
word[SIZE];
15
16//鐢ㄦ潵鎵懼嚭鏁扮洰鏈澶х殑浜斾釜
17struct GROUP
18{
19    char fst[LEN];
20    int size;
21    int start;
22}
group[SIZE];
23
24bool 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
31bool 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
39int 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 GMThttp://m.shnenglu.com/gzwzm06/articles/75975.htmlhttp://m.shnenglu.com/gzwzm06/comments/75975.htmlhttp://m.shnenglu.com/gzwzm06/articles/75975.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/75975.htmlhttp://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 GMThttp://m.shnenglu.com/gzwzm06/articles/66464.htmlhttp://m.shnenglu.com/gzwzm06/comments/66464.htmlhttp://m.shnenglu.com/gzwzm06/articles/66464.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/66464.htmlhttp://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 GMThttp://m.shnenglu.com/gzwzm06/articles/66457.htmlhttp://m.shnenglu.com/gzwzm06/comments/66457.htmlhttp://m.shnenglu.com/gzwzm06/articles/66457.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/66457.htmlhttp://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 GMThttp://m.shnenglu.com/gzwzm06/articles/66422.htmlhttp://m.shnenglu.com/gzwzm06/comments/66422.htmlhttp://m.shnenglu.com/gzwzm06/articles/66422.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/66422.htmlhttp://m.shnenglu.com/gzwzm06/services/trackbacks/66422.html闃呰鍏ㄦ枃

]]>
Pku 2513--Colored Sticks錛圱rie錛?/title><link>http://m.shnenglu.com/gzwzm06/articles/66329.html</link><dc:creator>宸?/dc:creator><author>宸?/author><pubDate>Sat, 08 Nov 2008 07:50:00 GMT</pubDate><guid>http://m.shnenglu.com/gzwzm06/articles/66329.html</guid><wfw:comment>http://m.shnenglu.com/gzwzm06/comments/66329.html</wfw:comment><comments>http://m.shnenglu.com/gzwzm06/articles/66329.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://m.shnenglu.com/gzwzm06/comments/commentRss/66329.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/gzwzm06/services/trackbacks/66329.html</trackback:ping><description><![CDATA[     鎽樿: Trie + 騫舵煡闆?#include <stdio.h>#include <cstring>const int MAXN = 600002 ;int father[MAXN] ;int degree[MAXN] ;int N ;int&nbs...  <a href='http://m.shnenglu.com/gzwzm06/articles/66329.html'>闃呰鍏ㄦ枃</a><img src ="http://m.shnenglu.com/gzwzm06/aggbug/66329.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/gzwzm06/" target="_blank">宸?/a> 2008-11-08 15:50 <a href="http://m.shnenglu.com/gzwzm06/articles/66329.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>Pku 2774--Long Long Message錛堝悗緙鏁扮粍錛?/title><link>http://m.shnenglu.com/gzwzm06/articles/66326.html</link><dc:creator>宸?/dc:creator><author>宸?/author><pubDate>Sat, 08 Nov 2008 06:17:00 GMT</pubDate><guid>http://m.shnenglu.com/gzwzm06/articles/66326.html</guid><wfw:comment>http://m.shnenglu.com/gzwzm06/comments/66326.html</wfw:comment><comments>http://m.shnenglu.com/gzwzm06/articles/66326.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/gzwzm06/comments/commentRss/66326.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/gzwzm06/services/trackbacks/66326.html</trackback:ping><description><![CDATA[     鎽樿: Memory: 4440K Time: 657MS Language: C++ Result: Accepted #include <stdio.h>#include...  <a href='http://m.shnenglu.com/gzwzm06/articles/66326.html'>闃呰鍏ㄦ枃</a><img src ="http://m.shnenglu.com/gzwzm06/aggbug/66326.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/gzwzm06/" target="_blank">宸?/a> 2008-11-08 14:17 <a href="http://m.shnenglu.com/gzwzm06/articles/66326.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>Pku 2774--Long Long Message錛堝悗緙鏍戯級http://m.shnenglu.com/gzwzm06/articles/66325.html宸?/dc:creator>宸?/author>Sat, 08 Nov 2008 06:15:00 GMThttp://m.shnenglu.com/gzwzm06/articles/66325.htmlhttp://m.shnenglu.com/gzwzm06/comments/66325.htmlhttp://m.shnenglu.com/gzwzm06/articles/66325.html#Feedback0http://m.shnenglu.com/gzwzm06/comments/commentRss/66325.htmlhttp://m.shnenglu.com/gzwzm06/services/trackbacks/66325.html闃呰鍏ㄦ枃

]]>
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲第一中文字幕在线观看| 韩日视频一区| 亚洲一区欧美一区| 亚洲天堂第二页| 亚洲视频视频在线| 亚洲伊人第一页| 欧美在线免费| 麻豆九一精品爱看视频在线观看免费| 久久精品国产一区二区三| 久久视频免费观看| 欧美成人视屏| 国产精品香蕉在线观看| 激情久久中文字幕| 亚洲精选久久| 欧美一区成人| 欧美国产乱视频| 亚洲最新视频在线| 欧美综合第一页| 欧美精品色网| 国模大胆一区二区三区| 亚洲美女色禁图| 久久精品国语| 日韩小视频在线观看专区| 午夜亚洲性色福利视频| 欧美电影免费观看| 国内精品一区二区| 亚洲一区在线免费| 欧美成人69| 激情五月婷婷综合| 亚洲日本免费| 久久免费少妇高潮久久精品99| 亚洲国产人成综合网站| 午夜一区二区三区在线观看| 欧美精品一区二| 一色屋精品亚洲香蕉网站| 亚洲欧美激情视频在线观看一区二区三区| 日韩视频永久免费| 性欧美video另类hd性玩具| 欧美日韩精品一区| 亚洲国产婷婷| 久久综合色影院| 亚洲黄色影片| 麻豆av一区二区三区久久| 国产一区观看| 久久国产精品99精品国产| 亚洲国产精品久久久久婷婷老年| 羞羞答答国产精品www一本| 亚洲国产岛国毛片在线| 久久高清福利视频| 国产日韩欧美自拍| 欧美一区二粉嫩精品国产一线天| 亚洲麻豆视频| 欧美国产先锋| 亚洲狠狠婷婷| 欧美激情按摩| 免费日本视频一区| 亚洲欧洲三级电影| 亚洲丁香婷深爱综合| 久久综合给合久久狠狠色| 伊人久久噜噜噜躁狠狠躁| 久久精品一区二区三区不卡| 亚洲欧美激情一区二区| 国产嫩草一区二区三区在线观看 | 亚洲在线黄色| 国产欧美一区二区精品性| 欧美一区二区三区在线观看视频| 亚洲图片欧洲图片日韩av| 国产精品久久久久久久免费软件| 亚洲一区在线观看视频| 亚洲欧美在线另类| 韩国女主播一区二区三区| 久久综合五月| 欧美成人按摩| 中文亚洲免费| 午夜精品国产更新| 极品少妇一区二区三区| 欧美sm视频| 欧美日韩在线精品一区二区三区| 久久www成人_看片免费不卡| 精品成人在线视频| 亚洲福利av| 国产精品video| 久久精品国语| 欧美久久久久久久久| 亚洲一区三区电影在线观看| 亚洲欧美日韩一区在线| 伊人久久av导航| 99成人在线| 精品粉嫩aⅴ一区二区三区四区| 欧美激情免费在线| 欧美涩涩视频| 久久一二三国产| 欧美日本免费| 久久综合狠狠| 国产精品99免费看 | 亚洲新中文字幕| 影音先锋久久| 亚洲视频在线二区| 91久久精品一区二区三区| 亚洲视频免费在线| 亚洲国产精品成人精品| 亚洲在线观看视频| 亚洲国产精品一区二区尤物区| 欧美激情乱人伦| 久久国产婷婷国产香蕉| 欧美黄色一级视频| 久久精视频免费在线久久完整在线看| 欧美电影免费观看高清完整版| 久久久久久久91| 欧美三级视频在线播放| 欧美国产精品久久| 国产亚洲欧美激情| 一区二区毛片| 一本色道久久99精品综合| 久久午夜精品| 美女亚洲精品| 国产一区二区三区日韩欧美| 中文无字幕一区二区三区| 一本色道久久综合亚洲精品小说| 久久欧美中文字幕| 久久综合亚州| 精品1区2区3区4区| 欧美一区二区三区免费看| 亚洲欧美日本另类| 欧美日韩一区国产| 亚洲精品日产精品乱码不卡| 亚洲精品视频一区| 久久一区二区三区四区| 久久精品二区亚洲w码| 国产欧美一区二区精品忘忧草| 亚洲视频1区2区| 性娇小13――14欧美| 欧美性大战久久久久| 99re8这里有精品热视频免费 | 亚洲国产清纯| 亚洲精品乱码久久久久久久久| 久久久久久亚洲精品杨幂换脸 | 免费欧美在线| 亚洲国产精选| 日韩一级免费观看| 欧美日韩免费一区二区三区视频 | 午夜精品福利电影| 久久久精品免费视频| 国产主播一区二区三区| 久久国产乱子精品免费女 | 欧美性天天影院| 亚洲女与黑人做爰| 久久免费视频在线| 亚洲国产精品成人综合| 欧美精彩视频一区二区三区| 日韩午夜在线电影| 欧美在线视频免费播放| **欧美日韩vr在线| 欧美日本韩国一区二区三区| 亚洲视频1区2区| 麻豆国产精品777777在线| 欧美福利一区二区三区| 欧美在线不卡| 在线播放豆国产99亚洲| 欧美a级一区二区| 亚洲美女视频在线观看| 羞羞漫画18久久大片| 在线播放国产一区中文字幕剧情欧美 | 午夜精品三级视频福利| 激情欧美一区二区| 欧美激情精品久久久六区热门| 亚洲一区二区三区在线观看视频| 久久九九热re6这里有精品| 亚洲黄色av| 国产精品一二三四| 免费欧美电影| 欧美亚洲一区三区| 日韩视频一区二区三区在线播放免费观看 | 在线成人激情视频| 久久精品国产一区二区三区| 亚洲精品美女久久7777777| 欧美午夜不卡| 久久综合伊人77777蜜臀| 亚洲最黄网站| 亚洲成人资源网| 久久久久久久久久久久久女国产乱 | 久久在线视频| 亚洲欧美成人| 99国产精品视频免费观看| 国产一区二区三区直播精品电影| 欧美精品18+| 久久免费国产| 午夜精品一区二区三区电影天堂 | 麻豆freexxxx性91精品| 亚洲欧美日韩精品久久久| 最新日韩av| 在线观看欧美亚洲| 国产日韩精品视频一区| 欧美视频在线一区| 女同一区二区| 欧美1区2区3区| 久久久久在线观看| 久久精品国产视频| 欧美亚洲视频| 午夜精品影院在线观看|