求次数
时间限制：1000ms | 内存限制：65535KB
难度：2
描述
题意很简单，给一个数n 以及一个字符串str，，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过
求ans;
输入LINE 1: T组数据（T<10）LINE 2: n ,n <= 10,且小于strlen（str）;LINE 3:strstr 仅包含英文小写字母 ,切长度小于10w输出求 ans样例输入22aaaaaaa3acmacm样例输出51
就是将所有的都存起来，排个序，遍历
代码：
#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>const int M = 200000;using namespace std;struct node{char str[12];}s[M];char str[M];bool cmp(node a, node b){if( strcmp(a.str, b.str) <= 0 ) return 1;return 0;}int main(){int t, n;scanf("%d", &t);while(t –){scanf("%d%s", &n, str);int len = strlen(str);//memset(s, 0, sizeof(s));for(int i = 0; i <= len-n; ++ i){for(int j = 0; j < n; ++ j)s[i].str[j] = str[j+i];s[i].str[n] = '\0';}sort(s, s+len-n+1, cmp);int ans = 0;for(int i = 1; i <= len-n; ++ i){if(strcmp(s[i].str, s[i-1].str) == 0) ++ans;}printf("%d\n", ans);}return 0;}
旅行是一种病。一旦感染了，你就再也无法摆脱。
