hdoj 1251 統計難題

problem description

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

input

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

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

output

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

sample input

banana

band

bee

absolute

acmba

bband

abcsample output23

10

1 #include 2 #include 3

using
namespace
std;
4char str[20];5
int sum[1000000][26],num[1000000],cnt=1;6
7void
add()15}
16void
find()
23         root=sum[root][str[i]-'a'
];24}25
}26intmain()
27 31
else
3536
return0;
37 }

統計難題（hdoj1251）

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

HDOJ1251 統計難題 Trie樹的基本操作

題目傳送門 trie樹是一種特殊的多叉樹結構，又稱字典樹或字首樹。特點是占用記憶體大 可以嘗試左兒子右兄弟儲存 但是可以很好的節約時間，時間複雜度為o n n為查詢或插入的字串長度。題目中統計含某一字首的單詞數正是trie樹的典型應用。typedef struct trie trie,ptrie 返...

hdoj 難題統計 tire

題目出處 典型的tire樹也是最簡單的，直接套模板水過 不知道為什麼用scanf老是出錯，gets就可以。ps ac includeusing namespace std define max 26 typedef struct trienode trienode 定義結點結構 trienode m...