HDU 1381 Crazy Search(STL）

题目链接

map建哈希，题目中NC不知道搞神马的。。。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <vector>
 5 #include <map>
 6 #include <queue>
 7 #define N 16000001
 8 using namespace std;
 9 map <string,bool> p;
10 char o[N],k[N];
11 int main()
12 {
13     int t,i,len,n,m,j,num;
14     scanf("%d",&t);
15     while(t--)
16     {
17         num = 0;
18         p.clear();
19         scanf("%d%d%*c",&n,&m);
20         scanf("%s",o);
21         len = strlen(o);
22         for(i = 0; i <= len-n; i ++)
23         {
24             for(j = 0; j <= n-1; j ++)
25             {
26                 k[j] = o[i+j];
27             }
28             k[n] = '\0';
29             if(!p[k])
30             {
31                 p[k] = true;
32                 num ++;
33             }
34         }
35         printf("%d\n",num);
36         if(t != 0)
37         printf("\n");
38     }
39     return 0;
40 }
posted @ 2012-07-25 15:32  Naix_x  阅读(141)  评论(0)  编辑  收藏  举报