如下的代码可以 AC 并且跑得很快。

if(vis[i][j] == 1) ans += "0";
else ans += "1";

而这一份代码却 TLE。

if(vis[i][j] == 1) ans = ans + "0";
else ans = ans + "1";

求解释。是因为第二个代码段中先把 ans 复制了一遍导致退化成 $O(n)$ 吗。