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

【題意概述】 　　給出n個01串組成的字典和m個詢問，每次詢問某個01串和多少個字典中的串有相同的前綴。（前綴長度是兩串中較小的部分） 【題解】 　　直接上Trie樹即可。樹上每個節點記錄兩個信息：這個節點有多少個串經過，這個節點是多少個串的結尾。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define

>>阅读原文<<