有很多單詞(只有小寫字母組成,不會有重複的單詞出現)
要統計出以某個字串為字首的單詞數量(單詞本身也是自己的字首).
每個單詞長度不會超過10.
trie樹的模板題。這個題記憶體把控不好容易mle。
經過某乙個節點就記一下插入時經過的次數。那麼最後判斷乙個字首的時候就看字首是否能夠存在。
如果存在，答案就是最後走到的這個位置記錄的數字。
如果不存在，答案就是 0.
#include #include#include
#include
#include
using
namespace
std;
#define maxn 1000000 + 10
#define sigma_size 27
#define ll long long
#define inf 0x3f3f3f3f
int tot = 0
;int
trie[maxn][sigma_size], sum[maxn];
void insert(chars)}
int found(char
s)
return
sum[root];
}int
main()
while(scanf("
%s", s) !=eof)
printf(
"%d\n
", found(s));
}
HDU 1251 統計難題 Trie
題目 ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙...
HDU 1251 統計難題 Trie
題目鏈結 統計難題 題目型別 trie 題解 trie的模板題,只不過這題坑點在沒給資料範圍,改成5e5就可以過了,用的劉汝佳藍書模板 include include include include include include include include include include us...
HDU1251統計難題 trie樹
description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignati...