【CQTSC2016】路由表 题解

题目大意

  有 n 个操作,分Add和Ask两种。
  Add操作就是添加一个字符串(把 IPv4 地址转成 32 位的二进制串,取前L位,L为掩码),保证每次Add都不相同。
  Ask操作给出询问串S(同样是IPv4地址转成32位二进制串)和区间[L, R],对于这次Ask之前的Add操作,从头开始,每Add一次,S就会找已经Add的串中最长的并且是S前缀的串作为匹配。询问第L个Add操作到第R个Add操作中,S的匹配更新了多少次。

GDKOI2016总结

  现在我倒数第二次gdkoi挂了。只剩明年的一次了。
  看了成绩和排名之后,发现许多神奇的地方,比如两天总排51,这意味着我是进不了第三天的第一名。。。。比如初中150都有一等奖(高一大老男人跑去看初中好意思吗你)。。。。

gdkoi2016赛前总结

  一开始选gdkoi组是有点忐忑的,day1都挂的这么死,本来是想选noip组的,但是有两件事情改变了这个看法。第一是day1晚上发现koi的题还是可改的,第二是看了day2的noip组发现两个一眼题,这不利培养手感。
  然后就这样走上了不归路。