# A 游游的最长稳定子数组

直接模拟即可

时间复杂度O(N)
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441


# B 游游的字符重排

由于题目给出的字符串长度不超过10,所以可以直接暴力

时间复杂度O(10!)
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692670

# C 游游开车出游 

我们根据题意得到此解析式,其中 t 代表加速所用时间,F(t) 为总耗时

F(t) = \frac{y}{v_0 + tx} + t

对其求导可以得到

F(t)' = 1+\frac{-xy}{(v_0 + tx)^2}

根据观察可以得出当 v_0^2 > xy 时 F(t)' > 0 恒成立

那么此时 F(t) 是一个单调递增的函数,那么将t = 0带入就可以得到 F(t)_{min} = \frac{y}{v_0}

如果 v_0^2 <= xy 那么我们可以令 F(t)' = 0 来求出极值点 进而得到最小值

求导后得出极值点并带入原方程整理可得以下结果
F(t)_{min} = 2\sqrt(\frac{y}{x}) - \frac{v_0}{x}

时间复杂度O(1)
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63694865

# D 游游的回文子串
我们可以枚举回文子串中间的一段,先加上这段内部的回文子串,然后向左右两端不断扩展

时间复杂度O(n^2)
>https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63695700