96pt TLE on #17#21 求调

P7915 [CSP-S 2021] 回文

下载了数据测了下,大概要跑九秒。
by Falling_Sakura @ 2023-10-18 15:56:16


不要用 `res2 = 'L' + res2` 这种写法的复杂度是 $O(n)$ 的。 改成 `res2 += 'L'` 这种写法的复杂度是 $O(1)$ 的。 然后最后 `reverse` 一下即可。 此帖完结。
by Falling_Sakura @ 2023-10-18 16:03:15


|