自用模板

import java.io.*;import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();sc.nextLine();for(int o=1;o<=n;o++){String s=sc.nextLine();Pattern p =Pattern.compile(s);Matcher m =p.matcher(sc.nextLine());int count=0;int i=0;while(m.find(i)){count++;i=m.start()+1;}System.out.println(count);}}}