字典树是一个比较简单的数据结构。它利用字符串的公共前缀来节约存储空间。并且效率不错;
简单的说,就是多个字符串。如果前缀相同,就把他的前缀放在一条路上,用一个变量记录出现的个数。
题目基本就是求给一堆字符串,再给一个字符串,问有多少出现过;基本相同原理,可以适当修改trie结构体里的
内容,来达到要求;