今天剛看的字典樹， 就re了一發， 字典樹原理還是很簡單的， 唯一的問題就是不知道一維夠不夠用， 就開的賊大， 這真的是容易mle的東西啊， 趕緊去學優化吧。
hdu-1251 統計難題
這道題唯一的問題就是會不會字典樹， 2333， 給乙個字典樹的部落格傳送門， 話說這個部落格一搜就搜到了啊.
**：
1 #include2水水水using
namespace
std;
3#define ll long long
4#define ull unsigned ll
5#define fi first
6#define se second
7#define lson l,m,rt<<1
8#define rson m+1,r,rt<<1|1
9#define max3(a,b,c) max(a,max(b,c))
10#define min3(a,b,c) min(a,min(b,c))
11const
int inf = 0x3f3f3f3f;12
const ll mod = 1e9+7
;13 typedef pairpll;
14const
int n = 1e6+10;15
int tree[n][26
];16
intsum[n];
17char str[15
];18
int tot = 2;19
void
insert()28}
29int
find()
37return
sum[rt];38}
39int
main()
44while(cin.getline(str, 15
))47
return0;
48 }
HDU 1251統計難題（字典樹）
經典的字典樹題目。字典樹 又稱單詞查詢樹，trie樹，是一種樹形結構，是一種雜湊樹的變種。典型應用是用於統計，排序和儲存大量的字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表高。ac code ...
HDU1251統計難題 字典樹
題目 problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的...
hdu 1251 統計難題 字典樹
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...