【算法总结】最小异或生成树

最小异或生成树 1、前置知识： 1.Trie树： 高效的存储和查找字符串集合的数据结构php int son[maxn][26],cnt[maxn],idx; void add(char *str){///将新的字符串插入到字典树里 int p=0,len=strlen(str); for(int i=0;i<len;i++){ ///遍历字符串的每个字母

>>阅读原文<<