青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品爱啪在线线免费观看
|
免费日韩成人
|
国产老女人精品毛片久久
|
欧美日韩 国产精品
|
欧美国产日韩一区二区
|
欧美日韩国产一区
|
国产精品自拍在线
|
国产一区二区三区自拍
|
在线观看视频免费一区二区三区
|
在线播放日韩欧美
|
艳女tv在线观看国产一区
|
亚洲性感美女99在线
|
篠田优中文在线播放第一区
|
久久精品夜色噜噜亚洲a∨
|
欧美成人国产一区二区
|
一本到高清视频免费精品
|
亚洲在线观看视频网站
|
久久精品女人的天堂av
|
欧美另类在线播放
|
国产日韩一区
|
艳女tv在线观看国产一区
|
久久精品国产2020观看福利
|
亚洲电影视频在线
|
亚洲国产精品成人久久综合一区
|
亚洲一二三四久久
|
久久综合一区
|
国产欧美韩国高清
|
99re视频这里只有精品
|
久久久久久久成人
|
一本久久知道综合久久
|
麻豆成人小视频
|
国产毛片久久
|
在线亚洲电影
|
欧美激情免费观看
|
欧美一区二区精品
|
国产精品国产三级国产
|
亚洲激情婷婷
|
麻豆国产精品一区二区三区
|
亚洲图中文字幕
|
欧美激情综合色综合啪啪
|
永久91嫩草亚洲精品人人
|
欧美在线视频a
|
亚洲视频福利
|
欧美日本精品
|
日韩视频国产视频
|
欧美国产视频一区二区
|
久久av一区二区三区
|
国产精品视频xxx
|
亚洲制服丝袜在线
|
一本色道综合亚洲
|
欧美日一区二区在线观看
|
日韩一区二区精品视频
|
99riav国产精品
|
亚洲国产专区
|
欧美大片在线看
|
亚洲精品免费在线播放
|
欧美激情亚洲自拍
|
欧美aⅴ99久久黑人专区
|
亚洲高清资源
|
精品成人久久
|
久久国产精品一区二区
|
亚洲一区二区三区高清
|
久久综合精品国产一区二区三区
|
国产日韩欧美制服另类
|
亚洲综合色自拍一区
|
中文欧美字幕免费
|
国产精品任我爽爆在线播放
|
亚洲欧美日韩精品久久久久
|
亚洲无毛电影
|
国产区欧美区日韩区
|
久久精品国产99国产精品
|
久久狠狠久久综合桃花
|
在线免费精品视频
|
亚洲国产欧美一区二区三区丁香婷
|
欧美成人国产va精品日本一级
|
日韩天堂在线观看
|
中日韩高清电影网
|
国产一区二区三区最好精华液
|
久久久91精品国产一区二区三区
|
久久高清免费观看
|
亚洲精品乱码久久久久久黑人
|
久久国产精品久久久久久久久久
|
国产综合香蕉五月婷在线
|
久久综合九色综合久99
|
裸体丰满少妇做受久久99精品
|
亚洲精品视频在线播放
|
在线视频亚洲
|
一区二区三区在线视频播放
|
亚洲国产成人av
|
国产精品日韩精品欧美在线
|
亚洲天堂免费在线观看视频
|
中文国产一区
|
尹人成人综合网
|
99热这里只有成人精品国产
|
国产欧美一区二区三区沐欲
|
欧美成人午夜激情视频
|
欧美午夜精品理论片a级按摩
|
久久福利精品
|
欧美精品网站
|
老巨人导航500精品
|
欧美日韩在线观看视频
|
狂野欧美激情性xxxx
|
国产精品成人一区二区
|
欧美电影免费观看大全
|
国产精品一区一区
|
亚洲精品一区二区网址
|
激情亚洲网站
|
亚洲影院免费观看
|
99伊人成综合
|
蜜臀久久99精品久久久画质超高清
|
亚洲中午字幕
|
欧美日本视频在线
|
欧美暴力喷水在线
|
国产午夜久久久久
|
日韩亚洲欧美精品
|
亚洲国产欧美一区二区三区同亚洲
|
欧美日韩亚洲国产精品
|
久久在线视频
|
国产日韩欧美三区
|
一区二区欧美日韩视频
|
亚洲啪啪91
|
久久久久久久999
|
久久久久88色偷偷免费
|
国产精品亚洲第一区在线暖暖韩国
|
亚洲区一区二区三区
|
91久久国产综合久久蜜月精品
|
99视频一区二区
|
99精品免费
|
欧美成人69
|
亚洲第一视频网站
|
亚洲缚视频在线观看
|
久久久www成人免费无遮挡大片
|
欧美黄色影院
|
欧美大胆成人
|
亚洲国产你懂的
|
免费成人av
|
欧美激情国产精品
|
亚洲国产清纯
|
欧美高清免费
|
亚洲精品欧洲精品
|
av成人毛片
|
国产精品欧美一区二区三区奶水
|
一区二区三区日韩精品
|
亚洲欧美中文另类
|
国产区日韩欧美
|
欧美在线首页
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
激情欧美亚洲
|
欧美成人69
|
亚洲视频一二区
|
久久精品国产亚洲一区二区三区
|
国产一区二区日韩精品
|
久久久欧美精品
|
91久久久亚洲精品
|
亚洲一区在线播放
|
国产视频在线观看一区二区三区
|
欧美日韩在线免费视频
|
一区二区三区成人
|
久久精品30
|
亚洲激情午夜
|
国产精品国产三级国产专播品爱网
|
极品中文字幕一区
|
久久综合一区
|
日韩亚洲视频在线
|
久久久精品国产免大香伊
|
亚洲国产成人精品女人久久久
|
欧美在线免费播放
|
亚洲第一精品夜夜躁人人躁
|
欧美精品在欧美一区二区少妇
|
亚洲一二三四区
|
欧美国产第一页
|
性做久久久久久久久
|
亚洲国产你懂的
|
国产嫩草影院久久久久
|
亚洲欧美日韩精品在线
|
欧美成人一品
|
欧美一区2区视频在线观看
|
欧美一区影院
|
亚洲精品视频二区
|
国产欧美日韩另类视频免费观看
|
开心色5月久久精品
|
亚洲男人的天堂在线
|
亚洲国产精品久久
|
久久久久久一区
|
亚洲欧美一区二区激情
|
亚洲青涩在线
|
一区二区三区在线观看国产
|
国产精品成人国产乱一区
|
欧美高清视频一二三区
|
欧美在线精品一区
|
亚洲午夜久久久久久尤物
|
亚洲国产va精品久久久不卡综合
|
久久精彩视频
|
欧美伊久线香蕉线新在线
|
一区二区激情
|
日韩视频免费观看高清完整版
|
尤物99国产成人精品视频
|
国产日韩欧美制服另类
|
国产精品视频99
|
国产精品区一区二区三区
|