![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3615(CQOI 2016) 路由表(trie)
P3615【CQOI2016 Day2】路由表问题描述 输入格式第一行,一个整数n,表示操作次数。接下来n行,每行描述一次操作,操作有两种:A D/L其中D为一个IP地址,L为整数(1<=L<=32)。添加一条表项至路由表,其目的地址为D,掩码长度为L。下一条地址由于没有用到,故省略。Q D a b其中,D为一个IP地址,a、b为正整数(a<=b).查询从第a到第b次调价表项期间(含a原创 2017-07-26 20:32:08 · 489 阅读 · 0 评论 -
(2017夏令营CONTEST4) NKOJ 3824 解密游戏(trie,dp)
P3824解密游戏问题描述 小南和小开特别喜欢玩解密游戏,轮到小南加密的时候,由于他的加密方式过于丧心病 狂,所以小开怎么也不能解密成功,于是她来找你帮忙。 密文是一个长度为 n 的数字串,只由 0~9 之间的数字组成。每个小写字母对应 0~9 之 间的一个数字。小南和小开共同拥有一本字典,字典中有 m 个单词,每个单词长度不超过 50。 明文是一个数字,表示最少用多少个单词首尾拼接在一起,使原创 2017-08-24 15:58:39 · 487 阅读 · 0 评论