随笔分类 - Trie字典树
摘要:题意:给你$n$个ip地址,以及长度和它所对应的next ip地址,有$m$个询问,在$n$个给定的ip地址中找到公共前缀大于所给长度并且最长的对应ip地址。(疯狂口胡) 题解:每个ip地址有四个数,我们将其变成一个32位的数,然后建一颗trie树,直接找就行了。。。 代码: #include <b
阅读全文
摘要:很久之前写的题了,当时不知道怎么dfs所以卡了一段时间,^_^ 题解:由于题目给了一大堆字符串,所以首先考虑应该可以建树,之后找到T所在的位置,对T所在的位置dfs就行了 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstrin
阅读全文