ref:http://d.hatena.ne.jp/mopemope/20090929/p1 s と t の両者が文字列であるとき、CPythonのような実装では、 s=s+t や s+=tという書式で 代入をするのにin-place optimizationが働きます。このような時、最適化は二 乗の実行時間の低減をもたらします。…