[前缀树]leetcode745：前缀和后缀搜索(hard)

题目： 题解：web 构造两个字典树，一个正序查前缀，一个逆序查后缀，而且节点记录访达权值，查找的时候排除边缘条件后对比权值就行。svg 代码以下：this class Trie{ private: vector<int> subs; Trie* next[26]; public: Trie(){ memset(next,0,sizeof(next));

>>阅读原文<<