青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

航電3月月賽

最后一題 1010  傳遞閉包
#include<iostream>
using namespace std;


int mm[200][200];

int main()
{
    
int n,m;
    
while(scanf("%d%d",&n,&m))
    
{
        memset(mm,
0,sizeof(mm));
        
int flag=0;
        
if(n==0)
            
break;
        
int i,j;
        
for(i=1;i<=m;i++)
        
{

            
int t1,t2;
            scanf(
"%d%d",&t1,&t2);
            mm[t1][t2]
=1;

        }

        
int k;
        
for(k=0;k<n;k++)
        
{

            
for(i=0;i<n;i++)
                
for(j=0;j<n;j++)
                
{

                    
if(mm[i][k]==1&&mm[k][j]==1)
                        mm[i][j]
=1;
                }

        }

        
for(i=0;i<n;i++)
        
{
            
for(j=i+1;j<n;j++)
            
{
                
if(mm[i][j]==1&&mm[j][i]==1)
                
{
                    flag
=1;
                    
break;
                }

            }

            
if(flag)
                
break;
        }

        
if(flag)
            printf(
"NO\n");
        
else
            printf(
"YES\n");
    }

    
return 0;
}



1004 KMP算法
#include<iostream>
using namespace std;
char str[200010];
int next[200010];
int dp[200010];

inline 
void calnext(char s[],int next[])
{
    
int i;
    
int j;
    
int len=strlen(s);
    next[
0]=-1;
    j
=-1;
    
for(i=1;i<len;i++)
    
{
        
while(j>=0&&s[i]!=s[j+1])
            j
=next[j];
        
if(s[j+1]==s[i])//上一個循環可能因為j=-1而不做,此時不能知道s[i]與s[j+1]的關系。故此需要此條件。
            j++;
        next[i]
=j;
    }

}


int main()
{

    
int n;
    
int t;
    scanf(
"%d",&t);
    
int i,j;
    
int sum;
    
for(i=1;i<=t;i++)
    
{
        
        scanf(
"%d",&n);
        scanf(
"%s",str);
        calnext(str,next);
        dp[
0]=1;
        sum
=1;
        
for(j=1;j<n;j++)
        
{
            
if(next[j]==-1)
            
{
                dp[j]
=1;
                sum
++;
                sum
%=10007;
            }

            
else
            
{
                dp[j]
=dp[next[j]]+1;
                sum
+=dp[j];
                sum
%=10007;
            }


            
        }
 
        printf(
"%d\n",sum);

    }

    
return 0;
}

posted on 2010-03-06 17:15 abilitytao 閱讀(1218) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久伊人亚洲| 老司机精品导航| 国产亚洲福利| 国产欧美日韩在线播放| 欧美视频一区二区三区四区| 欧美日韩免费观看一区三区| 欧美视频导航| 国产美女精品在线| 国产有码在线一区二区视频| 激情综合色综合久久| 91久久国产精品91久久性色| 亚洲精品在线看| 亚洲欧美乱综合| 欧美aa国产视频| 日韩一级精品| 欧美在线免费播放| 欧美大片在线观看一区| 国产精品九九| 伊人婷婷欧美激情| 亚洲一卡二卡三卡四卡五卡| 久久久精品免费视频| 亚洲高清免费| 一区二区三区欧美在线观看| 久久av最新网址| 欧美日韩专区在线| 亚洲第一精品福利| 亚洲综合日本| 欧美黑人在线播放| 亚洲影视综合| 欧美成人国产va精品日本一级| 国产精品红桃| 亚洲精品一区二区三| 蜜臀99久久精品久久久久久软件| 亚洲国产精品女人久久久| 中文久久乱码一区二区| 久久综合电影| 国产日韩欧美一二三区| 亚洲黄色免费| 久久久久久久久久久久久久一区| 91久久国产精品91久久性色| 欧美中文在线视频| 国产精品女主播一区二区三区| 亚洲国产精品久久91精品| 欧美一区二区啪啪| 日韩视频一区二区三区在线播放| 欧美一区不卡| 国产精品久久久久久久浪潮网站| 最新国产の精品合集bt伙计| 久久久水蜜桃| 性色av一区二区三区| 国产精品狠色婷| 一区二区黄色| 亚洲黄色精品| 久久视频精品在线| 国产一区99| 欧美在线高清视频| 午夜欧美大片免费观看| 国产精品久久久久久久久久尿 | 亚洲品质自拍| 久久久久久国产精品mv| 国产一区再线| 久久精品欧美日韩| 久久成人免费| 狠狠入ady亚洲精品| 久久久久.com| 久久国产视频网站| 永久域名在线精品| 免费成人激情视频| 麻豆精品一区二区av白丝在线| 国产亚洲免费的视频看| 欧美一级久久久| 性欧美大战久久久久久久免费观看| 欧美日韩另类丝袜其他| 中文网丁香综合网| 日韩亚洲精品电影| 国产精品美女久久久久av超清| 一区二区久久久久| 一级日韩一区在线观看| 国产精品久久二区| 久久精品视频在线播放| 久久久噜噜噜久久狠狠50岁| 国产一区二区三区在线免费观看| 欧美一区二区精品在线| 久久亚洲精品一区| 亚洲另类一区二区| 亚洲美女黄网| 欧美性大战久久久久久久蜜臀| 亚洲欧美春色| 欧美视频在线一区| 久久狠狠婷婷| 久久综合九九| 夜夜嗨一区二区| 亚洲免费在线视频| 精品福利av| 一二三区精品| 亚洲国产欧美日韩另类综合| 亚洲精品一区在线观看| 国产午夜精品理论片a级大结局| 免费在线成人av| 国产精品激情偷乱一区二区∴| 久久久伊人欧美| 欧美日韩网址| 美女国内精品自产拍在线播放| 欧美日韩一区二区高清| 美女黄色成人网| 国产精品视频久久久| 欧美激情精品久久久| 国产精品亚洲不卡a| 亚洲第一二三四五区| 国产老肥熟一区二区三区| 亚洲国产精品国自产拍av秋霞| 国产午夜亚洲精品不卡| 日韩特黄影片| 亚洲精选视频免费看| 欧美专区在线播放| 亚洲欧美日本日韩| 欧美风情在线| 免费h精品视频在线播放| 国产精品久久久久av| 亚洲缚视频在线观看| 亚洲第一综合天堂另类专| 一本色道婷婷久久欧美| 亚洲精品国产精品久久清纯直播 | 蜜臀av性久久久久蜜臀aⅴ四虎| 亚洲精品视频在线看| 一区二区三区黄色| 亚洲国产综合在线| 久久久久99| 久久九九国产精品| 国产精品腿扒开做爽爽爽挤奶网站| 亚洲成在人线av| 国产日韩欧美在线看| 亚洲欧美国产三级| 欧美一激情一区二区三区| 欧美岛国激情| 亚洲激情av在线| 日韩一区二区久久| 欧美国产日本在线| 亚洲激情小视频| 日韩网站在线观看| 欧美精品一区二区三区视频| 亚洲国产二区| 一本色道久久综合亚洲精品高清| 欧美激情成人在线视频| 亚洲久久一区| 亚洲欧美成人网| 国产乱码精品一区二区三区不卡 | 亚洲一区亚洲| 午夜电影亚洲| 国产日韩综合| 久久精品男女| 欧美成人免费网站| 亚洲免费高清| 国产精品色网| 久久久久久有精品国产| 欧美黄色一级视频| 一区二区三区欧美在线观看| 国产精品成人一区二区网站软件 | 久久久久在线观看| 91久久国产自产拍夜夜嗨 | 亚洲二区在线视频| 一本色道久久综合| 国产精品日本一区二区| 中日韩高清电影网| 久久精品视频网| 亚洲免费av电影| 国产伦理一区| 欧美激情一区二区三区不卡| 一本色道久久综合亚洲精品按摩 | 亚洲无线一线二线三线区别av| 欧美一区二区精美| 亚洲国产精品传媒在线观看| 欧美日韩在线视频一区二区| 亚久久调教视频| 91久久国产综合久久91精品网站 | 久久久之久亚州精品露出| 亚洲精品九九| 国产精品影片在线观看| 久久综合九色综合欧美就去吻| 亚洲精品一区在线| 久久久www成人免费毛片麻豆| 亚洲人成网站色ww在线| 欧美日韩裸体免费视频| 久久久久久香蕉网| 一本久道久久综合狠狠爱| 久久免费视频网| 亚洲一区精品在线| 国产在线拍揄自揄视频不卡99| 免费欧美在线| 久久激情综合| 亚洲伊人久久综合| 亚洲精品之草原avav久久| 欧美综合国产| 亚洲午夜精品一区二区三区他趣 | 欧美片第一页| 久久嫩草精品久久久久| 午夜精品美女自拍福到在线 | 亚洲韩国一区二区三区| 国产视频欧美| 国产精品爽黄69|