今年轮到我写酱油记了。
题目大意
有 n 次操作,每次往序列 A 末尾插入一个元素,问每次插入后,新产生了多少个本质不同的连续子序列。
题目大意
有 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的匹配更新了多少次。
现在我倒数第二次gdkoi挂了。只剩明年的一次了。
看了成绩和排名之后,发现许多神奇的地方,比如两天总排51,这意味着我是进不了第三天的第一名。。。。比如初中150都有一等奖(高一大老男人跑去看初中好意思吗你)。。。。
一开始选gdkoi组是有点忐忑的,day1都挂的这么死,本来是想选noip组的,但是有两件事情改变了这个看法。第一是day1晚上发现koi的题还是可改的,第二是看了day2的noip组发现两个一眼题,这不利培养手感。
然后就这样走上了不归路。
考得非常差。
其实以前有写总结的习惯,但是没有博客,从没发表过。但是不管写没写,发表不发表,脑子里都会进行总结,不过写出来效果应该好点。