happystone
niuniu
My Links
C++博客
首页
新随笔
联系
聚合
管理
Blog Stats
Posts - 10
Stories - 0
Comments - 0
Trackbacks - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔档案
2010年8月 (10)
搜索
最新评论
阅读排行榜
1. pku 2234 博弈论(218)
2. pku 2231(212)
3. pku 1027(189)
4. hdu 2147(181)
5. pku 1003(179)
评论排行榜
1. pku 2231(0)
2. hdu 2147(0)
3. pku 2524(0)
4. pku 2509(0)
5. pku 2017(0)
pku 2406
1
#include
<
iostream
>
2
using
namespace
std;
3
#include
"
string.h
"
4
#define
MAX 1000000
5
char
s[MAX];
6
int
next[MAX];
7
int
main()
8
9
{
10
//
freopen("1.txt","r",stdin);
11
int
i, j, len;
12
while
(scanf(
"
%s
"
,
&
s)
!=
EOF)
13
{
14
if
(s[
0
]
==
'
.
'
&&
s[
1
]
==
'
\0
'
)
15
{
16
break
;
17
}
18
len
=
strlen(s);
19
i
=
0
;
20
j
=
-
1
;
21
next[
0
]
=
-
1
;
22
while
(i
<
len)
23
{
24
if
(j
==
-
1
||
s[i]
==
s[j])
25
{
26
++
i;
27
++
j;
28
if
(s[i]
!=
s[j])
29
{
30
next[i]
=
j;
31
}
32
else
33
{
34
next[i]
=
next[j];
35
}
36
}
37
else
38
{
39
j
=
next[j];
40
}
41
}
42
i
-=
j;
43
if
(len
%
i
==
0
)
44
{
45
i
=
len
/
i;
46
}
47
else
48
{
49
i
=
1
;
50
}
51
printf(
"
%d\n
"
, i);
52
}
53
system(
"
pause
"
);
54
return
0
;
55
}
56
57
posted on 2010-08-09 15:56
玉中石
阅读(158)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © 玉中石