摘要：
K 贪心地先凑出前后端后，中间的部分是本质不同的子序列个数 然后枚举可以重叠的部分，如果可以重叠肯定是回文后缀 有不少细节，比如空串，重叠部分要求后面的能取到 #include<cstdio> #include<iostream> #define int long long #define ULL 阅读全文
摘要：
E 观察到s(m)<=108，所以r是可以枚举的 但是枚举完后再开根号，时间复杂度为O(T*r*sqrt(n))≈O(100*100*1e6) 赛时还想了一种自认为更优的做法。 考虑枚举i，枚举完i就能得到r，判断是否满足条件（当然，就像分解质因数那样，n/i也要判断） 然后直接这么写会出点小问题， 阅读全文