如何通过dns解析失败的网站投放广告？

dns 解析错误 网站,怎么投放广告,山西省新增最新消息,网站仿静态和静态的区别文章和代码已经归档至【Github仓库#xff1a;https://github.com/timerring/algorithms-notes 】或者公众号【AIShareLab】回复 算法笔记 也可获取。 文章目录 Trie树#xff08;字典树#xff09;基本思想例题 Trie字符串统计code关于idx的理解 模板总结应用 最大异或对分… 文章和代码已经归档至【Github仓库https://github.com/timerring/algorithms-notes 】或者公众号【AIShareLab】回复 算法笔记 也可获取。 文章目录 Trie树字典树基本思想例题 Trie字符串统计code关于idx的理解 模板总结应用 最大异或对分析 Trie树字典树 Trie树是用来快速存储和查找 字符串集合的数据结构。某个字符串集合对应的有根树。树的每条边上对应有恰好一个字符每个顶点代表从根到该节点的路径所对应的字符串将所有经过的边上的字符按顺序连接起来。利用字符串的公共前缀来减少查询时间最大限度地减少无谓的字符串比较查询效率比哈希树高。 基本思想 存储若干字符串通常样本中的字符较少然后根据字符串中字符出现的先后顺序建立树把具有相同前缀的字符串按照其前缀归类在一个分支中并且需要在字符串的最后一个位置进行标记表明到此为一个完整的字符串。 查找时只需要寻找是否有匹配的序列并且是否已标记结尾即可。 例题 Trie字符串统计 维护一个字符串集合支持两种操作 I x 向集合中插入一个字符串 xQ x 询问一个字符串在集合中出现了多少次。 共有 N 个操作输入的字符串总长度不超过 1 0 5 10^5 105字符串仅包含小写英文字母。 输入格式 第一行包含整数 N表示操作数。 接下来 N 行每行包含一个操作指令指令为 I x 或 Q x 中的一种。 输出格式 对于每个询问指令 Q x都要输出一个整数作为结果表示 x 在集合中出现的次数。 每个结果占一行。 数据范围 1 ≤ N ≤ 2 ∗ 1 0 4 1≤N≤2∗10^4 1≤N≤2∗104 输入样例 5 I abc Q abc Q ab I ab Q ab输出样例 1 0 1code #includeiostream using namespace std;const int N 100010; // 下标0代表根节点和空节点cnt用于计数idx代表当前的节点和单链表一样相当于是一个独一无二的递增编号son[N][26]每个节点最多有26条边小写英文字母 int son[N][26], cnt[N], idx; char str[N]; // 插入 void insert(char str[]) {int p 0;// 根节点// 遍历字符串cpp中str最后一位是\0for(int i 0; str[i]; i ){// 映射字母a-z为0-25int u str[i] - a;// 若不存在该节点则创建一个if(!son[p][u]) son[p][u] idx;// 走到该子节点p son[p][u];}cnt[p] ;// 标记该子节点存在的单词个数 记住这里p son[p][u]; } // 查询 int query(char str[]) {int p 0;for(int i 0; str[i]; i){int u str[i] - a;if(!son[p][u]) return 0;p son[p][u];}return cnt[p]; }int main() {//ios::sync_with_stdio(false);//cin.tie(0);int n;scanf(%d, n);while(n --){char op[2];scanf(%s%s, op, str);if(op[0] I) insert(str);else printf(%d\n, query(str));}return 0; }关于idx的理解 不管是链表Trie树还是堆他们的基本单元都是一个个结点连接构成的可以成为“链”式结构。这个结点包含两个基本的属性本身的值和指向下一个结点的指针。按道理应该按照结构体的方式来实现这些数据结构的但是做算法题一般用数组模拟主要是因为比较快。 原来这两个属性都是以结构体的方式联系在一起的现在如果用数组模拟如何才能把这两个属性联系起来呢如何区分各个结点呢答案是采用idx。 idx的操作总是 idx这就保证了不同的idx值对应不同的结点这样就可以利用idx把结构体内两个属性联系在一起了。因此idx可以理解为结点。