前缀树和贪心算法

前缀树

前缀树节点数据结构：

struct TrieNode(){
	int pass;//经过某节点的次数
	int end;//是否是字符串结尾字符
	vector<TrieNode*> next;//当字符数比较多(超过26个)可以考虑使用哈希表存储(避免浪费空间)
}

前缀树建立好后不但可以快速查询到字符串出现次数，还可以查询到某个前缀出现次数。

模板

贪心算法

不从整体最优上考虑，所做出的是在一定条件下的局部最优解。

模板