本题需要双倍空间，以及存储字符串应该是 char[] 而不是 std::string，否则你将会得到蜜汁 $\color{purple}{\mathtt{RE}}$。