PBCWRI - Writing
Tác giả: khuc_tuan
Ngôn ngữ: Java
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader kb = new BufferedReader(new InputStreamReader(System.in));
kb.readLine();
String a = kb.readLine();
String b = kb.readLine();
int[] dem = new int[300];
for (int i = 0; i < a.length(); ++i)
dem[a.charAt(i)]++;
int kk = 0;
for (int i = 0; i < dem.length; ++i)
if (dem[i] > 0)
++kk;
int res = 0;
for (int i = 0; i < b.length(); ++i) {
int t = b.charAt(i);
--dem[t];
if (dem[t] == 0)
--kk;
if (i >= a.length()) {
int x = b.charAt(i - a.length());
++dem[x];
if (dem[x] == 1)
++kk;
}
if (kk == 0)
++res;
}
System.out.println(res);
}
}