青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
wyiu
Follow.
C++博客
::
首頁
::
新隨筆
::
聯系
::
聚合
::
管理
posts - 100, comments - 15, trackbacks - 0
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(84)
Design Pattern(1)
POJ(67)
常用模板和函數(3)
數據結構(2)
數值分析(3)
算法(8)
隨筆檔案
(100)
2010年10月 (8)
2010年3月 (11)
2009年10月 (16)
2009年9月 (1)
2009年8月 (1)
2009年7月 (20)
2009年5月 (16)
2009年4月 (27)
向高手學習
cai0715
RyanWang
wingyiu
搜索
積分與排名
積分 - 28906
排名 - 669
最新評論
1.?re: poj 3368 rmq(st)
有錯誤~~
index[] 可能會以負數為下標~
--tongjiantao
2.?re: pku poj 3009
@BOAT
行列搞錯了吧?
--yaoyaozii
3.?re: pku poj 3009
@ww
郁悶啊。。我怎么也是3 啊。。。郁悶!!!
--BOAT
4.?re: pku poj 3009 [未登錄]
excit就是這個游戲
--X
5.?re: pku2777
這個只能用c++交嗎?用G++交的結果很神奇喔,居然CE。。
--share4
閱讀排行榜
1.?POJ 線段樹題(2006)
2.?pku poj 3009 (1033)
3.?矩陣轉置_十字鏈表(973)
4.?全主元高斯消元法(819)
5.?關于“逆序數”[轉](789)
評論排行榜
1.?pku poj 3009 (10)
2.?pku 1019 poj(2)
3.?pku2777(1)
4.?pku 2151(1)
5.?poj 3368 rmq(st)(1)
pku 2406
傳說可以用kmp的精髓next[]來做,但是怎么都領悟不了,所以就憑感覺直接模擬了
因為s=a^n
取前綴,分別從長度1到strlen,然后與后面剩下的比較,如果ok就說明這個長度是a的最短的長度,然后sterlen(s)/strlen(a)
#include
<
iostream
>
using
namespace
std;
#define
M 1000000
char
t[M
+
1
],p[M
+
1
];
int
lent,lenp;
bool
kmp(
char
*
t,
char
*
p)
{
int
i,j;
for
(i
=
lenp,j
=
0
;i
<
lent;i
++
)
{
if
(t[i]
!=
p[j])
return
false
;
if
(t[i]
==
p[j]) j
++
;
if
(j
==
lenp) j
=
0
;
}
return
true
;
}
int
main()
{
int
i;
while
(scanf(
"
%s
"
,
&
t)
!=
EOF
&&
t[
0
]
!=
'
.
'
)
{
lent
=
strlen(t);
for
(i
=
0
;i
<
lent;i
++
)
{
p[i]
=
t[i];
p[i
+
1
]
=
'
\0
'
;
lenp
=
i
+
1
;
if
(lent
%
lenp
==
0
&&
kmp(t,p))
{
printf(
"
%d\n
"
,lent
/
lenp);
break
;
}
}
}
return
0
;
}
posted on 2009-08-03 14:25
wyiu
閱讀(295)
評論(0)
編輯
收藏
引用
所屬分類:
POJ
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
poj 1061 線性同余
poj 2115 線性同余
poj 3368 rmq(st)
poj 3264 RMQ
poj 2352 樹狀數組
poj 1469 二分匹配
poj 2186 有向圖強連通分支
poj 2239 二分圖最大匹配
poj 3748 位運算
poj 2724 二分匹配
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright ©2025 wyiu
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
蜜臀av国产精品久久久久
|
国产综合久久久久久
|
在线视频欧美一区
|
欧美激情亚洲精品
|
欧美激情精品久久久久久大尺度
|
久久国产日韩
|
久久一区二区视频
|
亚洲高清av在线
|
男女视频一区二区
|
亚洲国产日韩欧美在线动漫
|
一二三区精品
|
午夜久久99
|
久久综合九色综合久99
|
嫩草影视亚洲
|
国产精品爱久久久久久久
|
国产精品伦理
|
在线成人小视频
|
日韩一区二区免费高清
|
西西人体一区二区
|
老司机久久99久久精品播放免费
|
亚洲国产高清高潮精品美女
|
日韩一二三区视频
|
欧美在线视频全部完
|
欧美另类变人与禽xxxxx
|
国产精品一区亚洲
|
亚洲精品免费一二三区
|
欧美在线播放一区二区
|
亚洲电影毛片
|
久久国产精品99国产精
|
欧美日韩一区二区三区免费看
|
国内精品久久久久久
|
亚洲视频在线免费观看
|
美日韩精品视频免费看
|
亚洲视频狠狠
|
欧美国产日韩xxxxx
|
狠狠色香婷婷久久亚洲精品
|
亚洲午夜女主播在线直播
|
美女网站久久
|
亚洲在线观看视频
|
欧美精品日韩综合在线
|
影音先锋久久资源网
|
欧美亚洲免费电影
|
aa日韩免费精品视频一
|
欧美高清视频免费观看
|
极品少妇一区二区三区精品视频
|
亚洲一区国产精品
|
日韩亚洲欧美中文三级
|
久久久综合视频
|
99国产精品99久久久久久粉嫩
|
久久综合九色
|
黄色资源网久久资源365
|
久久激情综合网
|
亚洲图片你懂的
|
欧美日韩精品一区二区在线播放
|
国产精品久久久久久久久免费
|
久久国产乱子精品免费女
|
亚洲精品日韩一
|
欧美交受高潮1
|
亚洲激情电影在线
|
久久这里只有精品视频首页
|
欧美一级大片在线观看
|
欧美亚男人的天堂
|
亚洲图片自拍偷拍
|
99国产精品久久久
|
欧美日韩成人综合
|
在线综合亚洲欧美在线视频
|
亚洲精品乱码久久久久久蜜桃麻豆
|
欧美激情一区二区三区四区
|
欧美中文字幕视频
|
国产一区白浆
|
美女图片一区二区
|
欧美成人激情视频
|
99精品国产福利在线观看免费
|
亚洲电影在线播放
|
欧美成人蜜桃
|
亚洲手机在线
|
亚洲一区二区三区四区在线观看
|
午夜影院日韩
|
午夜精品久久久久久99热软件
|
麻豆精品传媒视频
|
亚洲黄一区二区三区
|
亚洲欧洲在线播放
|
国产精品福利片
|
久久一日本道色综合久久
|
噜噜噜久久亚洲精品国产品小说
|
亚洲国产日韩美
|
在线视频欧美精品
|
激情欧美一区
|
日韩视频一区二区
|
国产日韩一区在线
|
亚洲丁香婷深爱综合
|
欧美日韩系列
|
久久深夜福利免费观看
|
农村妇女精品
|
亚洲欧美影音先锋
|
久久久中精品2020中文
|
亚洲视频中文字幕
|
久久久久久亚洲精品中文字幕
|
亚洲精品一区二
|
亚洲欧美日韩国产另类专区
|
在线观看一区欧美
|
99www免费人成精品
|
红桃视频国产一区
|
亚洲午夜激情在线
|
亚洲国产经典视频
|
亚洲桃花岛网站
|
亚洲伦理在线免费看
|
香蕉久久精品日日躁夜夜躁
|
亚洲精品国产欧美
|
香蕉久久夜色
|
亚洲一二三区精品
|
免费日韩视频
|
久久久久欧美精品
|
国产精品青草综合久久久久99
|
欧美va日韩va
|
国产一区二区三区成人欧美日韩在线观看
|
免费成人在线视频网站
|
欧美国产精品日韩
|
久久久久久欧美
|
国产精品久久久一区二区
|
亚洲高清视频的网址
|
国产综合亚洲精品一区二
|
99国产精品久久久久久久久久
|
性欧美暴力猛交69hd
|
亚洲图片在区色
|
欧美成人午夜视频
|
免费看精品久久片
|
国产亚洲精品aa
|
亚洲性视频h
|
午夜精品久久久久久久久
|
欧美精品久久一区二区
|
亚洲国产mv
|
亚洲国产三级网
|
免费在线观看成人av
|
免费观看成人www动漫视频
|
韩国精品在线观看
|
欧美自拍偷拍
|
久久精品亚洲乱码伦伦中文
|
国产日韩欧美综合一区
|
亚洲一区三区视频在线观看
|
亚洲免费在线观看
|
国产乱码精品一区二区三区不卡
|
亚洲小说春色综合另类电影
|
亚洲欧美日韩精品久久亚洲区
|
国产免费成人av
|
午夜日本精品
|
久久久久综合
|
在线观看亚洲a
|
免费不卡在线视频
|
亚洲精品久久在线
|
亚洲欧美日韩专区
|
国产一区二区三区高清播放
|
欧美一区二区视频观看视频
|
久久久久国色av免费看影院
|
亚洲第一成人在线
|
欧美国产精品
|
亚洲一区二区三区视频播放
|
久久久久久久久久久久久女国产乱
|
欧美77777
|
亚洲深夜激情
|
国产酒店精品激情
|
久久免费午夜影院
|
亚洲欧洲一级
|
久久精品麻豆
|
亚洲精品免费在线
|
国产精品亚发布
|
你懂的国产精品
|
亚洲免费在线精品一区
|
男男成人高潮片免费网站
|
在线视频亚洲
|
狠狠色狠狠色综合日日tαg
|
欧美 日韩 国产在线
|
亚洲视屏一区
|
依依成人综合视频
|
欧美午夜精品
|
噜噜噜噜噜久久久久久91
|
一区二区久久久久久
|
久久久久久亚洲精品中文字幕
|
亚洲精品人人
|
国产午夜精品一区二区三区欧美
|
欧美韩日精品
|
欧美综合国产精品久久丁香
|
亚洲精品一区久久久久久
|
久久经典综合
|
一区二区三区精品久久久
|
伊人婷婷久久
|
国产日韩欧美亚洲
|
欧美成人精品不卡视频在线观看
|
欧美日韩国产电影
|
欧美在线观看视频一区二区三区
|
亚洲欧洲精品一区二区三区波多野1战4
|
欧美激情一区二区三区成人
|
久久久久亚洲综合
|
亚洲性视频h
|
亚洲精品综合精品自拍
|
久久免费国产精品1
|
午夜精品视频在线观看一区二区
|
91久久精品国产91久久性色
|
国产欧美在线看
|
国产精品久久久999
|