洛谷 2922 BZOJ 1590 [USACO08DEC]秘密消息Secret Message

【题意概述】 　　给出n个01串组成的字典和m个询问，每次询问某个01串和多少个字典中的串有相同的前缀。（前缀长度是两串中较小的部分） 【题解】 　　直接上Trie树即可。树上每个节点记录两个信息：这个节点有多少个串经过，这个节点是多少个串的结尾。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define

>>阅读原文<<