AC代码
import java.util.Scanner;
public class Main {
public static void main(String[] agrs) {
Scanner in = new Scanner(System.in);
String W,T;
int[] next = new int[10005];
int i,j,con,cases,m,n;
cases = in.nextInt();
for(int k=0;k<cases;k++){
W = in.next();
T = in.next();
m = W.length();
n = T.length();
i=0;j=-1;next[0]=-1;
while(i<m){
if(j==-1||W.charAt(i)==W.charAt(j)){
next[++i] = ++j;
}else{
j=next[j];
}
}
i=0;j=0;con=0;
while(i<n){
if(j==-1||T.charAt(i)==W.charAt(j)){
++i;
++j;
}else{
j=next[j];
}
if(j==m){
con++;
j=next[j];
}
}
System.out.println(con);
}
}
}