过去一年了才想起来我没写第五次周赛题解
中途还有锅,不过无伤大雅,主要是做题的时候脑子不在线,细节还总出错
A
小模拟
B
对每个字符求区间最大子段和
做着题时智商极低
C
考虑枚举一个(A),那么就剩下(B*C≤frac{T}{A}),容易发现(frac{T}{A})这部分可以整除分块优化到(sqrt{T}),而(B*C)的内部同样可以整除分块,总复杂度(O(sqrt{T}*sqrt{T}=T))
至于提示的评测机很快(???
D
我把这个(10^{10000000})当成了(10^{7})于是写了个傻逼搜索/px
总之就是拿一个队列存奇偶性相同的连续数字,如果遇到奇偶性不同的数字就从队首开始判断,如果队首较大就输出队首,否则就输出当前数字(贪心考虑)
每个数字只会入队,出队一次,时间复杂度(O(n))
E
裸(trie)树
F
枚举(A)串长度,二分加哈希判断(B)串能延申的最长长度
G
枚举回文串中间节点,哈希