这个Trie原先用C++就敲得很熟了,看了蓝桥杯的视频后学会把一个功能这样封装起来,以后用的时候就很爽可以直接调用了,所以就用Java写了: public class Trie { private final int SIZE = 26; private final int HEAD = 'a'; private int cnt; private int tail; private Trie[] next = new Trie[SIZE]; void insert(String s) { Tri…