例3 题目链接:hihoCoder1289
?这道题的大意是我们有一个网站,然后要配置规则,决定哪些IP能访问,哪些IP不能。这些规则大概长这个样子:
allow 1.2.3.4/30
deny 1.1.1.1
allow 127.0.0.1
allow 123.234.12.23/3
deny 0.0.0.0/0
?allow是允许访问,deny是不允许访问。后面这个1.2.3.4/30表示的是一个IP段,也就是允许或者不允许的IP范围。具体是哪个范围呢?我们先看IP1.2.3.4,我们知道一个IP由ABCD4段组成,中间用点分开。每一段的范围都是0~255,可以用8个二进制位表示,所以整个IP可以由32个二进制位表示。比如128.127.4.100就对应这个32位的二进制串:10000000011111110000010001100100
?而如果一个IP,