过去一年了才想起来我没写第五次周赛题解
中途还有锅，不过无伤大雅，主要是做题的时候脑子不在线，细节还总出错
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
枚举回文串中间节点，哈希