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());}}