2016年4月11日
CQOI2016 路由表Route - Trie
摘要： 分析：正解是Trie吧。考完之后想想真的是这样，题目还明确说了不会添加目的地址和掩码长度都一样的项，那么对于每一个01串建立Trie树，在相应掩码结束的位置记录这个串位于添加表中的位置pos。每次询问的时候扫一遍Trie对应询问的串，对每一个扫过的位置上记录的pos排序(最多32个... 阅读全文
posted @ 2016-04-11 15:26 KatarinaYuan 阅读(259) 评论(0) 推荐(0) 编辑