[前綴樹]leetcode745：前綴和後綴搜索(hard)

題目： 題解：web 構造兩個字典樹，一個正序查前綴，一個逆序查後綴，而且節點記錄訪達權值，查找的時候排除邊緣條件後對比權值就行。svg 代碼以下：this class Trie{ private: vector<int> subs; Trie* next[26]; public: Trie(){ memset(next,0,sizeof(next));

>>阅读原文<<