統計難題 字典樹 指標版

2021-08-21 21:58:34 字數 898 閱讀 6461

ignatius最近遇到乙個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首). 

input

輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代表單詞表的結束.第二部分是一連串的提問,每行乙個提問,每個提問都是乙個字串. 

注意:本題只有一組測試資料,處理到檔案結束. 

output

對於每個提問,給出以該字串為字首的單詞的數量. 

sample input

banana


band


beeabsolute


acmba


bband


abc
sample output

231


0
#include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) ( x&(-x) )


using namespace std;


struct node


;node *root;


void creattree(const char s)


now=now->child[go];


now->cnt++;


}}int query(const char s)


return now->cnt;


}int main()


while(scanf("%s",str)!=eof)


return 0;


}

統計難題（字典樹）

description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignati...

統計難題 （字典樹）

problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...

統計難題（字典樹）

ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...