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

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>
            一区二区日韩精品| 久久精品1区| 91久久精品美女高潮| 国内精品久久久久影院优| 国产午夜亚洲精品理论片色戒| 国内成人精品一区| 久久这里有精品15一区二区三区 | 欧美日韩国产综合在线| 欧美性jizz18性欧美| 国产丝袜一区二区| 噜噜噜久久亚洲精品国产品小说| 亚洲茄子视频| 久久久精品网| 国产精品视频免费一区| 亚洲国产另类精品专区| 午夜视频久久久久久| 免费试看一区| 亚洲欧美在线一区二区| 欧美精品亚洲| 亚洲黄色小视频| 一本色道久久88精品综合| 久久亚洲一区二区三区四区| 国产精品日韩在线观看| 麻豆精品在线播放| 欧美日韩日本国产亚洲在线| 亚洲国产一区二区视频| 亚洲视频图片小说| 欧美福利影院| 亚洲精品视频啊美女在线直播| 久久久久久高潮国产精品视| 亚洲视频免费| 亚洲人成在线影院| 亚洲国产1区| 欧美粗暴jizz性欧美20| 亚洲国产欧美一区二区三区同亚洲 | 亚洲视频在线观看三级| 欧美激情一区三区| 久久久久欧美精品| 亚洲国产激情| 亚洲第一福利视频| 国产一区二区三区四区老人| 久久国产精品久久久久久| 91久久国产自产拍夜夜嗨| 国产欧美综合一区二区三区| 欧美一区二区精美| 久久久久久久久久久久久女国产乱| 一本久道久久综合中文字幕| 亚洲国产精品va在看黑人| 欧美承认网站| 欧美成人按摩| 欧美日韩国产成人高清视频| 老司机aⅴ在线精品导航| 国产美女扒开尿口久久久| 久久久久国产精品一区| 国产精品户外野外| 久久久青草婷婷精品综合日韩 | 中日韩在线视频| 99精品视频免费全部在线| 夜夜嗨av色综合久久久综合网| 欧美日韩在线一二三| 欧美在线一级视频| 国产精品久久97| 日韩一区二区精品| 国产视频精品免费播放| 亚洲男人的天堂在线| 国产午夜精品久久久久久久| 亚洲视频精品| 欧美一区二区三区免费视频| 国产精品影音先锋| 亚洲男人av电影| 欧美自拍丝袜亚洲| 国产亚洲美州欧州综合国| 欧美专区日韩专区| 中文亚洲视频在线| 欧美日韩在线观看视频| 一区二区三区久久网| 香蕉久久久久久久av网站| 蜜乳av另类精品一区二区| 国产精品99久久久久久人 | 久久亚洲综合色| 免费欧美高清视频| 亚洲欧洲久久| 欧美日韩免费看| 亚洲在线黄色| 一本色道久久综合亚洲精品高清| 欧美激情亚洲另类| 一区二区三区日韩欧美| 欧美中文字幕不卡| 黄色亚洲网站| 亚洲经典三级| 亚洲男人av电影| 欧美精选一区| 亚洲二区在线观看| 亚洲一区免费| 欧美视频中文一区二区三区在线观看 | av成人激情| 国产女人18毛片水18精品| 久久久青草青青国产亚洲免观| 亚洲国产天堂网精品网站| 亚洲男人的天堂在线| 国外成人在线视频| 欧美日韩一区二区视频在线观看| 午夜欧美不卡精品aaaaa| 亚洲影音先锋| 亚洲高清在线播放| 国产精品福利网| 久久婷婷国产综合国色天香| 一级成人国产| 亚洲国产成人一区| 久久精品免费电影| 中日韩视频在线观看| 激情综合亚洲| 国产精品亚洲一区| 欧美人与禽猛交乱配| 久久裸体艺术| 午夜精品久久| 亚洲视频二区| 亚洲日韩欧美视频一区| 免费成年人欧美视频| 午夜在线一区二区| 宅男精品视频| 亚洲美洲欧洲综合国产一区| 欧美久久电影| 免费的成人av| 久久狠狠一本精品综合网| 亚洲一区二区三区免费观看| 亚洲日本免费| 亚洲欧洲另类| 亚洲经典自拍| 亚洲电影免费在线观看| 美女精品国产| 美日韩精品免费| 久久综合五月| 久久免费视频在线观看| 久久国产主播精品| 午夜精品福利在线| 午夜精品久久| 欧美一级视频| 欧美一区免费视频| 久久激情视频| 久久免费视频观看| 久久久久久噜噜噜久久久精品| 欧美一区二区三区免费观看视频| 亚洲欧美视频在线观看| 亚洲欧美日韩国产成人| 亚洲一区中文| 亚洲男人第一网站| 欧美一区三区二区在线观看| 午夜精品婷婷| 久久久久久久久久久久久9999| 欧美在线1区| 久久午夜av| 亚洲丰满在线| 日韩亚洲在线| 亚洲欧美另类国产| 欧美在线视频全部完| 久久精品论坛| 欧美刺激午夜性久久久久久久| 欧美国产精品专区| 欧美午夜影院| 国产亚洲精品aa| 亚洲高清影视| 中文精品在线| 久久爱91午夜羞羞| 欧美+亚洲+精品+三区| 亚洲黄色在线观看| 亚洲手机视频| 亚洲另类视频| 欧美成人午夜激情| 欧美在线视频在线播放完整版免费观看 | 欧美大片91| 日韩午夜在线观看视频| 亚洲欧美不卡| 欧美刺激性大交免费视频| 欧美日韩一区二区三区| 国产亚洲欧美一区在线观看| 136国产福利精品导航网址| 欧美视频精品在线| 国内综合精品午夜久久资源| 亚洲日本成人在线观看| 欧美一级午夜免费电影| 免费短视频成人日韩| 一区二区三区欧美在线观看| 久久精品视频免费| 欧美特黄一级| 亚洲电影av在线| 欧美亚洲三区| 亚洲欧洲精品一区二区三区不卡 | 一区二区日韩| 老司机午夜精品视频| 一本到高清视频免费精品| 久久久久久有精品国产| 国产精品久久国产三级国电话系列| 在线色欧美三级视频| 欧美一级黄色网| 99国产精品久久久久久久| 巨乳诱惑日韩免费av| 免费成人高清视频| 国产亚洲人成a一在线v站| 在线午夜精品自拍|