luogu P2922 [USACO08DEC]Secret Message G

[USACO08DEC]Secret Message G link

思路：
解题五分钟，看题半小时！（还是我英语太菜了
这是一道Trie统计题，个人认为还是比较简单的，
可以考虑在以前Trie例题（戳这里）做完后考虑做。

假设有b，abc，abd，bcd，abcd，efg，hii 这6个单词，我们构建的树就是如下图这样的：

对于一个单词，我只要顺着他从根走到对应的节点，再看这个节点是否被标记为红色就可以知道它是否出现过了。把这个节点标记为红色，就相当于插入了这个单词。 插入的平均时间复杂度亦为O（logN）
这个红的点表示一个完整的字符串，用End[p]记录。

还有一种情况，就是二进制信息的长度大于暗号的长度，
那我们在插入二进制信息时，考虑用sum[p]记录经过p点的单词。

那在我们统计时，最后答案即为：res + sum(经过这个节点的字符串个数) - end(以当前这个节点为结束点的字符串个数)

#include <cstdio>
#include <iostream> 

using namespace std;

const int N = 5e5 + 10;
int m, n,