传送门 解题思路：查询前缀的个数，典型的字典树问题（字典树入门和例题），给你一个前缀，如果单词(都称为单词了)与这个前缀的前部分重合时，res也++，这是需要注意的，例如：前缀10111，那么101也算一个答案；用一个sum数组记录到root这个点为前缀个数，同时flag数组为以root为结尾的单词的个数(flag从标记结尾，变成个数，因为可能有相同的单词数)，查询前缀时，遇到flag不为0，那