• <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>

            學習心得(code)

            superlong@CoreCoder

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

            公告

            文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

            • 1.?re: Poj 1279
            • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
            • --bsshanghai
            • 2.?re: Poj 3691
            • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
            • --acmer1183
            • 3.?re: HDU2295[未登錄]
            • 這個是IDA* 也就是迭代加深@ylfdrib
            • --superlong
            • 4.?re: HDU2295
            • 評論內容較長,點擊標題查看
            • --ylfdrib
            • 5.?re: HOJ 11482
            • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
            • --csuft1

            閱讀排行榜

            評論排行榜

            #include <stdio.h>

            struct tree
            {
                tree 
            *fail, *next[2];
                
            int flag, visit;
            };

            tree arr[
            30005];
            int  indexx;
            tree 
            *root, *p;

            void newn()
            {
                arr[indexx].fail 
            = NULL;
                arr[indexx].flag 
            = 0;
                arr[indexx].visit 
            = 0;
                
            for(int i = 0; i < 2; i ++) arr[indexx].next[i] = 0;
            }

            void init()
            {
                indexx 
            = 0;
                newn();
                root 
            = &arr[indexx ++];
            }

            void insert(char ch[])
            {
                
            int t, i = 0;
                p 
            = root;
                
            while(ch[i])
                {
                    t 
            = ch[i] - '0';
                    
            if(p->next[t] == 0)
                    {
                        newn();
                        p
            ->next[t] = &arr[indexx ++];
                    }
                    p 
            = p->next[t];
                    i 
            ++;
                }
                p
            ->flag = 1;
            }

            tree 
            *que[30005];

            bool check(tree *q)
            {
                
            while(q != root)
                {
                    
            if(q->flag) return true;
                    q 
            = q->fail;
                }
                
            return false;
            }

            void get_fail()
            {
                
            int close = -1, open = 0;
                p 
            = root; p->fail = root;
                que[
            0= p;
                
            while(close < open)
                {
                    p 
            = que[++close];
                    
            for(int i = 0; i < 2; i ++)
                    {
                        
            int danger;
                        
            if(danger = check(p)) p->flag = 1;
                        
            if(p->next[i] == 0)
                        {
                            
            if(p == root) p->next[i] = root;
                            
            else          p->next[i] = p->fail->next[i];
                        }
                        
            else
                        {
                            
            if(p == root) p->next[i]->fail = root;
                            
            else          p->next[i]->fail = p->fail->next[i];
                            que[
            ++open] = p->next[i];
                        }
                    }
                }
            }

            int  n;
            char str[30005];
            bool ok;

            void solve(tree *q)
            {
                
            for(int i = 0; i < 2; i ++)
                {
                    
            if(q->next[i]->visit)
                    {
                        ok 
            = true
                        
            return;
                    }
                    
            if(q->next[i]->flag) continue;
                    q
            ->next[i]->flag = 1;
                    q
            ->next[i]->visit = 1;
                    solve(q
            ->next[i]);
                    
            if(ok) return;
                    q
            ->next[i]->visit = 0;
                }
            }

            int main()
            {
                
            while(scanf("%d",&n) != EOF)
                {
                    init();
                    
            for(int i = 0; i < n; i ++
                    {
                        scanf(
            "%s", str);
                        insert(str);
                    }
                    get_fail();
                    root
            ->visit = true;
                    ok 
            = false;
                    solve(root);
                    
            if(ok)     puts("TAK");
                    
            else    puts("NIE");
                }
                
            return 0;
            }

            posted on 2009-09-11 14:07 superlong 閱讀(192) 評論(0)  編輯 收藏 引用
            久久精品国产亚洲一区二区三区| 久久久久99精品成人片牛牛影视| 亚洲午夜久久久久久久久电影网| 色妞色综合久久夜夜| 亚洲av成人无码久久精品| 999久久久免费精品国产| 国产精品内射久久久久欢欢| 久久久无码精品午夜| 久久99精品久久久久久动态图 | 久久精品中文字幕久久| 国产精品天天影视久久综合网| 99久久久国产精品免费无卡顿| 久久99精品久久久久久9蜜桃| 国产精品乱码久久久久久软件| 久久精品这里热有精品| 日韩久久久久久中文人妻| 久久综合亚洲色HEZYO国产| 国产精品久久久久天天影视| 国产亚洲精品久久久久秋霞| 久久久久久久亚洲精品| 久久精品国产99国产精偷| 人妻久久久一区二区三区| 欧美日韩精品久久久久| 婷婷综合久久中文字幕| 久久精品99久久香蕉国产色戒 | 精品久久久久久久久中文字幕| 亚洲日韩欧美一区久久久久我 | 亚洲国产精品成人久久蜜臀| 情人伊人久久综合亚洲| 久久免费的精品国产V∧ | 国产69精品久久久久777| 777午夜精品久久av蜜臀| 狠狠色丁香久久婷婷综合蜜芽五月 | 99久久国产精品免费一区二区| 品成人欧美大片久久国产欧美...| 久久99精品久久久久子伦| 色婷婷综合久久久中文字幕 | 九九久久99综合一区二区| 99精品国产在热久久无毒不卡 | 理论片午午伦夜理片久久 | 嫩草影院久久99|