シンプルな文字列の連結の高速化について

Question

以下のように，文字列を何回も連結し，最終的にランダムで一部を切り出したい場合，
なにか高速化を図る方法はありますか？
（pythonやC++で書くことを想定して頂きたいです）

wxyz="wxyz"
for i in range(1000000000000000000000000000):
    wxyz=wxyz+"aaaa"+wxyz+"bbbb"
print(wxyz[480328:5982739872357])

Comments

[quickquip]

本当にやりたい処理を書いた方がいいと思います。(300回も繰り返したら文字列長が宇宙の粒子の数を超えてしまう……)

Answer 1

なにか高速化を図る方法はありますか？

全体の文字数は比較的容易に計算できるかと思いますので、1000000000000000000000000000回も繰り返さずに、切り出すのに必要な回数だけ連結する、ということをやればぐっと高速化するかと思います（というより、メモリ容量的にそんな長さにはできないでしょう）。

たった39回で全体の長さは5982739872357を上回ります。