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 }