hdu 1381 Crazy Search

最新推荐文章于 2018-04-13 15:24:21 发布

穆梓先生

最新推荐文章于 2018-04-13 15:24:21 发布

阅读量198

点赞数

分类专栏： stl

本文链接：https://blog.csdn.net/l2533636371/article/details/79923680

版权

stl 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

可以使用map做

#include<stdio.h>
#include<map>
#include<iostream>
#include<string>
using namespace std;
map<string,int>mp;
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,m;
		scanf("%d%d",&n,&m);
		mp.clear();
		string s;
		cin>>s;
		for(int i=0;i<s.length()-n+1;i++){
			string ss=s.substr(i,n);
			//cout<<ss<<"\n";
			if(mp[ss]==0)
			mp[ss]++;
		}
		
		printf("%d\n",mp.size());
	}
	return 0;
}