POJ1200(Hash 或 Map 或 Set)

2333333333333333...

C艹的map竟然超时……尼玛尼玛尼玛……C艹处理个string为何如此慢……

妹子的。。。

然后用的JAVA的set做的……直接就AC了……

因为set里面不会存在两个相同的元素，只要最后输出size就行了。

AC Memory : 40564 KB     TIme : 1329 ms

JAVA代码：

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main
{
	public static void main(String[] args) 
	{
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int M = scan.nextInt();
		String str = scan.next();
		Set fuck = new HashSet();
		int len = str.length();
		for (int i = 0; i < len-N+1; i++) 
		{
			String tem = str.substring(i,i+N);
			fuck.add(tem);
		}
		System.out.println(fuck.size());
	}

}