路由表中每一项对应了一个形如 1011101?????????????????????????的规则,会匹配指定的前缀为给定形式的 ip
。 当有多个规则匹配时,前缀最长的生效。同一时刻不会有多个匹配的规则的前缀一样长。每一个时刻,会有一
条规则被加入,或者之前被加入的某条规则会过期。给一系列 ip,问每一个 ip 在一个给定的时间区间内匹配到
的生效规则变了几次?
例如,有一系列事件:
Add 110
Add 11
Del 110
Del 11
Add 110
那么,IP 地址 11011101001001010101011101000010在这五个时刻之后匹配到
的生效规则分别是:
110(第一条),
110(第一条),
11(第二条),
空,
110(第三条)。
其中,在第二个事件后到第五个事件后的这段过程中,一共变了3次。