在其它帖子没人理我 qwq

这里 称

Unspecified, but generally up to linear in the new string length.

未指定，但通常是新字符串长度。

所以那题是不是该 $O(n^2)$ 啊