HDU 上的ACM字典樹(shù)參考代碼

題目要求輸出以某個(gè)字符串為前綴的word的數(shù)目,建立字典樹(shù)之后就是個(gè)簡(jiǎn)單的查詢(xún)了,為了性能采用了靜態(tài)字典樹(shù),由于不知道會(huì)有多少個(gè)單詞就猜了下感覺(jué)10w應(yīng)該夠了吧,提交上去access violation,明顯的越界訪(fǎng)問(wèn),修改為20W一樣出錯(cuò),后來(lái)火了,直接開(kāi)到50w過(guò)了,測(cè)試數(shù)據(jù)相當(dāng)狠呀.