警示后入（TLE）

字符串 $S$ 在进行 S='L'+S; 时是 $O(|S|)$ 的复杂度，可以改成 S+='L'; 然后在最后加上 reverse(s.begin(),s.end());。