字典樹

瞭解它到底是什麼 遊戲終於開始了. 瞭解它到底是什麼 字典樹(trie)是一個神奇的東西.它利用了字符串的公共前綴來存放字符串,從而減少了這些字符串的總空間. 它能夠用來解決一些關於前綴的問題. 同理它也能用來存放一些數字之類的. 咱們直接根據例題來學習這種數據結構. Hdu 1251 統計難題 給出n個字符串a[i]並詢問k個字符串b[i](輸入以回車和EOF結尾),k行,每行輸出前綴是b[i]

>>阅读原文<<