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