4760专题

hdu 4760 Good Firewall(字典树)

题目链接:hdu 4760 Good Firewall 题目大意:有一个防火墙,具有添加一个子网络,删除一个子网络,以及转发包的操作。 添加操作包含子网络的id,以及子网络的子网掩码(计算出网络前缀,以及ip的下限),不会超过15个。删除则是给定要删除的子网络id。转发操作,给定两个ip,如果两个ip在同一个子网络中,则可以转发,否则丢弃。 解题思路:对子网掩码前缀建立字典树,每个前缀