olahiuj的博客

DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not h

Description 终于到达了这次选拔赛的最后一题，想必你已经厌倦了小蓝和小白的故事，为了回馈各位比赛选手，此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后，小蓝的好友也不会浪费这个难得的暑假。与小蓝不同，小蓝的好友并不想将时间花在旅游上，而是盯上了最近发行的即时战略游戏——SangoCraft。但在前往通关之路的道路上，一个小游戏挡住了小蓝的好友的步伐。 ...

Description 给定一个字符串和n个pos，要求资瓷： 开头插入一个字符c 将第x个pos改为y 查询第l到r个pos中所代表的最大后缀 强制在线 Solution 久违的串串题。感觉后缀平衡树好像挺好写的，在线还能logn。 由于强制在线我们不能用SA，因为只存在前端插入因此考虑新增后缀的排名怎么维护。 比较两个后缀等价于分别比较首字母和下一位后缀的rank，由于这四个东西都是已...