也就是S1的前缀的后缀,如果我们只要求S1[i,j]在S1中的出现次数,这可以用后缀自动机进行统计,其数量就是S1[i,j]对应的endpos所在的状态所有通过后缀链接连到该状态的那些状态中不是Copy出来的状态的数量,换句话说就是后缀自动机通过后缀链接建出来的parent树,S1[i,j]的数量就是自动机上走到对应状态后,其子树...
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem H. Range Periodicity Query 对于一个周期长度pp来说,如果它不是SkSk的周期,那么它一定不是Sk+1Sk+1的周期,因此可以二分出分界线tptp满足它是Sp,Sp+1,Sp+2,…,StpSp,Sp+1,Sp+2,…,Stp的周期,但不是Stp+1Stp+1的周期。对于一个询问(...
ecf金最有希望的一年,以最遗憾的形式收场。j题没读 correct 造成的罚时最终成为了致命一击。赛场之外...
依据ICPC区域赛规则中关于“本土化”一项的说明:“所有书写的比赛材料应采用英文,但额外的语言可在区域...
近期,在由北京大学主办的2023 ICPC Asia EC网络预选赛中,我校程序设计协会旗下队伍在全国2000余只队伍(其中包括北京大学,中国科学技术大学等众多985强校)中取得优异成绩,在四川地区位列第四(仅次于四川大学,电子科技大学和西南交通大学...
The 2023 ICPC Asia EC Regionals Online Contest (I) - Problem C. Multiply Then Plus 离线询问,建立时间线段树,那么每条直线存在的时间是一个区间,对应时间线段树上O(logn)O(logn)个节点,每个询问对应时间线段树上某个叶子到根的O(logn)O(logn)个节点。
题目的区分度也较为不错。唯一的遗憾就是,很可能是最后一场区域赛了,却只能拿到铜牌,M题队友已经...
蹲坑,很紧张,大二最后一站也是第一站icpc,已经准备了很久了,希望能拿个铜。
pity
三个输一个北大队的亚军合成一个输三个北大队的两星亚军。