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
原文：https://www.cnblogs.com/cxhscst2/p/9102624.html