2018 CCPC 女生专场

标签：延伸   后缀   hdoj   有一个   随机   观察   暴力   ble   nbsp   

Problem A

（小）模拟。

Problem B

观察到$d$大于$316$的质因子最多只有一个，那么先判掉$<= 316$的所有质因子，搞个前缀和就可以了。

然后特判大于$316$的质因子即可，方法有很多。

Problem C

Problem D

Problem E

Problem F

勇敢地直接上树上莫队，对$01$数组分块，同时维护每个块内$0$的个数，然后注意一些细节，就可以AC了。

在HDOJ上大概要跑$10s$。

二分答案+主席树方法待补。

Problem G

全场题。

Problem H

Problem I

其实这题就没几行……完全不需要后缀数组。

直接从后往前扫一遍，递推就可以了。

Problem J

由于数据是随机的，所以直接枚举回文重心往两边不断延伸（也就是直接暴力）就可以了。

VP的时候直接尝试只枚举长度 $<= 3$的回文串，直接AC了。

Problem K

2018 CCPC 女生专场

标签：延伸   后缀   hdoj   有一个   随机   观察   暴力   ble   nbsp   

原文地址：https://www.cnblogs.com/cxhscst2/p/9102624.html