2986101_tle.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 33 行

#include <map>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

map <string,int> h;
char tmp[1000000];

int main()
{
	int i, l;
	int ans = 0;
	string str, t;
	
	int n, nc;
	cin >> n >> nc;
	scanf("%s",tmp);
	str = tmp;
	l = str.length();
	for(i = 0; i <= l-n; i++)
	{
		t = str.substr(i,n);
		if(h[t]==0)
		{
			h[t] = 1;
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}