給定n個字串，再詢問m次，每個詢問給出乙個字串，求出這個字串是n個字串裡，多少個串的字首。
字首：從頭開始的一段連續子串。比如字串ab是字串abcd的字首，也是字串ab（自身）的字首，但不是bab的字首。
第一行包含兩個正整數n,m。
接下來n行，每行表示乙個字串，表示給定的n個字串中的乙個。
再接下來m行，每行乙個字串，表示詢問的字串。
輸出m行，每行表示詢問的答案。
5 4
ababc
abbabba
bababc
323
1
字串b是ba、bb的字首；
字串ab是ab、abc、ab的字首；
字串abc是abc的字首。
請檢視下發檔案
內的sample2_input.txt和sample2_output.txt。
對於50%的資料，n,m ≤ 500；
對於100%的資料，n,m ≤ 5000。
字串為26個小寫字母組成，且單個長度不超過500，n個字串的長度之和不超過1000000。
空間：512 mb
[trie樹基本題。]
另外，為了幫助大家完成題目，我們提供了只包含了輸入輸出功能的程式模板，也提供了含有演算法的大部分實現細節的程式。
你可以根據自己的實際情況，在這些程式的基礎上進行作答，或不參考這些程式，這將與你的得分無關。
這些程式可以從【這裡
第四周作業
第四周實驗作業 1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 1.1求自然對數e的近似值 include using namespace std int main cout 1.2求圓周率 的近似值 include using name...
第四周作業
實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸...
第四周作業
實驗作業1.完成課本每乙個程式設計題。要求先畫出流程演算法圖或n s圖，然後程式設計實現，有可能的話使用兩種以上方法 2.程式設計求 百錢百雞 問題。雞翁一值錢五，雞母 一值錢三，雞雛三值錢一。百錢買百雞，問雞翁 雞母 雞雛各幾何?3.程式設計輸入乙個整數，計算它是幾位數字，分別輸出每一位數字，並輸...