1200 - くるっているサーチ
2011/09/22
java
pku
poj
1200 -- Crazy Search
Javaです。NCの値をつかわなくてもよいみたい。
package p1200;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int NC = scanner.nextInt();
String s = scanner.next();
Set<String> set = new HashSet<String>();
for(int i=0;i<=s.length() - N;i++){
set.add(s.substring(i, i + N));
}
// System.out.println(set);
System.out.println(set.size());
}
}
: