51nod 1906 字段统计

给定一个字符串S，只由k种小写字母组成。现在给定一个长度L，要求统计一下S有多少种不同的长度为L的子段(S中连续的几个字符)。
收起
输入
单组测试数据。
第一行两个整数L和k。（L>=1，1<=k<=26,k^L<=2*107）
第二行一个字符串S。（1<=|S|<=1000000）
输出
输出一个整数表示答案。
输入样例
1 2
ababab
输出样例
2
解题思路：用一个map容器保存循环字符串每一个字符开头，长度为l的字符，最终容器的长度就是不同字段的个数。

#include<iostream>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main()
{
	long long int l, k;
	string s;
	cin >> l >> k;
	cin >> s;
	map<string, int> map1;
	if (l == 1)
		cout << k << endl;
	else
	{
		for (int i = 0; i <= s.size()-l; i++)
		{
			string s1(s,i,l);
			map1[s1] += 1;
	    }
		cout << map1.size() << endl;
	}
	
	getchar();
	getchar();
}