題目描述：
給定n個字串s1,s2…sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1～sn中有多少個字串是t的字首。
輸入字串的總長度不超過106，僅包含小寫字母。
輸入格式
第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si。接下來m行每行乙個字串t用以詢問。
輸出格式
對於每個詢問，輸出乙個整數表示答案。每個答案佔一行。
輸入樣例：
3 2
abbc
abcabc
efg
2
0
本題考查字典樹（trie）。
首先簡單拷貝下字典樹的定義：trie，又稱字典樹、單詞查詢樹或鍵樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是：利用字串的公共字首來減少查詢時間，最大限度地減少無謂的字串比較，查詢效率比雜湊樹高。
再拷貝下字典樹的性質：
1.根節點不包含字元，除根節點外每乙個節點都只包含乙個字元。
2.從根節點到某一節點，路徑上經過的字元連線起來，為該節點對應的字串。
3.每個節點的所有子節點包含的字元都不相同。
只看文字說明可能比較抽象，下面開始構建一棵字典樹。開始初始化乙個根結點，然後插入see，123層一次插入了see，然後插入pain，第一層沒有p於是新建乙個p結點，再依次插入ain；緊接著插入pand，發現12層有現成的pa於是在34層繼續插入nd；最後插入dog，生成的字典樹如下。由26個小寫字母構成單詞組成的字典樹每個結點最多有26個孩子
字典樹的形狀並不難理解，問題是如何用**去實現它。
首先，分析下字典樹的插入：
void insert()
cnt[p]++;
}
接著，分析下字典樹的查詢：
int search()
return res;
}
本題總的**如下：
#include using namespace std;
const int maxn = 500000,maxm = 1000005;
int n,m;
int son[maxn][26],cnt[maxn],idx;
char str[maxm];
void insert()
cnt[p]++;
}int search()
return res;
}int main()
while(m--)
return 0;
}
Acwing 142 字首統計
給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn 中有多少個字串是t的字首。輸入字串的總長度不超過106 僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si 接下來m行每行乙個字串t用以詢問。輸出格式 對於每個詢問，輸出乙個整數表...
acwing 142 字首統計 字典樹
給定n個字串s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s1 sn中有多少個字串是t的字首。輸入字串的總長度不超過106，僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個字串si。接下來m行每行乙個字串t用以詢問。輸出格式 對於每個詢問，輸出乙個整數表示...
AcWing 142 字首統計（字典樹）
給定n個字串s1,s2 s n s1,s2 sn s1,s2 sn，接下來進行m次詢問，每次詢問給定乙個字串t，求s 1 s1 s1 s n sn sn中有多少個字串是t的字首。輸入字串的總長度不超過10 6 106 106，僅包含小寫字母。輸入格式 第一行輸入兩個整數n，m。接下來n行每行輸入乙個...