HDU 3336 Count the string(乱搞）

题目链接

有点BFS的思想，不过还是感觉像是乱搞题。。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #define N 200001
 5 #define M 10007
 6 char str[N];
 7 int p[N];
 8 int main()
 9 {
10     int i,j,t,n,start,end,ans;
11     scanf("%d",&t);
12     while(t--)
13     {
14         scanf("%d%*c",&n);
15         gets(str);
16         ans = n%M;
17         start = 0;
18         j = 0;
19         for(i = 1;i <= n-1;i ++)
20         {
21             if(str[i] == str[0])
22             {
23                 p[j] = i;
24                 ans++;
25                 j ++;
26             }
27         }
28         end = j-1;
29         for(i = 1;i <= n-1;i ++)
30         {
31             j = 0;
32             while(start <= end)
33             {
34                 if(str[p[start]+1] == str[i])
35                 {
36                     ans++;
37                     p[j] = p[start]+1;
38                     j ++;
39                 }
40                 start ++;
41             }
42             if(ans > M)
43             ans = ans%M;
44             if(j == 0)
45             break;
46             start = 0;
47             end = j-1;
48         }
49         printf("%d\n",ans);
50     }
51     return 0;
52 }
posted @ 2012-08-17 19:01  Naix_x  阅读(146)  评论(0)  编辑  收藏  举报