下载了数据测了下,大概要跑九秒。
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