description
ignatius最近遇到乙個難題, 老師交給他很多單詞( 只有小寫字母組成, 不會有重複的單詞出現),現在老師要他統計出以某個字串為字首的單詞數量( 單詞本身也是自己的字首).
input
輸入資料的第一部分是一張單詞表, 每行乙個單詞, 單詞的長度不超過10, 它們代表的是老師交給ignatius統計的單詞,乙個空行代表單詞表的結束.第二部分是一連串的提問, 每行乙個提問, 每個提問都是乙個字串.
注意: 本題只有一組測試資料, 處理到檔案結束.
output
對於每個提問, 給出以該字串為字首的單詞的數量.
題意就是。。。喵的中文題目好吧
trie樹的模版題，建乙個儲存指標的陣列。每次儲存訪問節點次數即可
#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
#define n 505
const int inf=0x3f3f3f3f;
struct node
};node *root=new node();
node *pos;
void build(string s)
else
}}int query(string s)
return pos->num;
}int main()
while(cin>>s)
return 0;
}
HDU 1251 統計難題 Trie
題目 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙...
HDU 1251 統計難題 Trie
題目鏈結 統計難題 題目型別 trie 題解 trie的模板題,只不過這題坑點在沒給資料範圍,改成5e5就可以過了,用的劉汝佳藍書模板 include include include include include include include include include include us...
hdu 1251 統計難題 （trie樹）
題目 不怎麼寫結構體，這回終於好好複習了下。include include includetypedef struct node trie,node trie為指向自己的指標變數。雖然不知定義上node是何意，但貌似大家都這麼寫 trie root void creat trie p void in...