字典树的Java的板子

import java.awt.FontFormatException;
import java.io.BufferedReader; 
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.lang.reflect.AnnotatedWildcardType;
import java.math.BigInteger;
import java.sql.SQLIntegrityConstraintViolationException;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.Map;
import java.util.Objects;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.Spliterator.OfPrimitive;
import java.util.function.IntToDoubleFunction;
import java.util.function.LongBinaryOperator;
import java.util.TreeMap;
import java.util.TreeSet;
import javax.management.relation.InvalidRelationTypeException;
import javax.print.attribute.standard.JobMessageFromOperator;
import javax.print.attribute.standard.JobPriority;
import javax.swing.table.TableModel;
import javax.swing.text.TabSet;
public class Main {
  public static void main(String[] args) throws IOException  {
Scanner sc=new Scanner(System.in);
BufferedReader br1=new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw1=new PrintWriter(System.out);
String aString=sc.next();
charu(aString);
String bString=sc.next();
int aa=search(bString);
System.out.println(aa);
}
  public static int aa=(int)(1e5+145);
 public static int[][] trie=new int[aa][26];
 public static int bb=1;
 public static int[] biaoji=new int[aa];
 public static void charu(String a) {
	 int b=a.length();
	 int c=1;
	 int d;
	 for(d=0;d<b;d++) {
		 int e=a.charAt(d)-'a';
		 if(trie[c][e]==0) {
			 bb++;
			 trie[c][e]=bb;
		 }
		 c=trie[c][e];
	 }
	 biaoji[c]++;
 }
 public static int search(String aString) {
	 int a=1;
	 int b=aString.length();
	 int c=0;
	 for(c=0;c<b;c++) {
		 int d=aString.charAt(c)-'a';
		 if(trie[a][d]>0) {
			 a=trie[a][d];
		 }
		 else{
			 return -1;
		 }
	 }
	 return 1;
 }
}

配套习题：

AcWing 142. 前缀统计 - AcWing