思路一中需要一个StringBuilder记录已经出现的字符，实际上在字典树中构建AC自动机就可以去掉这个StringBuilder,AC自动机实际上是KMP思想+字典树的结合，当匹配时候的时候，可以不用回到root节点重新开始匹配，而是增加了失败指针，跳转到失败指针的继续匹配，提升性能。思路二：字典树+AC自动机。