https://habr.com/ru/post/144736/
Вообще обычно для быстрого построение строк в жабе/шарпе юзают StringBuilder в питоне нет особых аналогов, но быстрее всего работает, создание списка с нужными строками, а потом ''.join(mylist), вообще еще можно написать что-то такое

from cStringIO import StringIO
class StringBuilder:
    def __init__(self): 
        self._file_str = StringIO()
    def append(self, str):
        self._file_str.write(str)
    def __str__(self): 
        return self._file_str.getvalue()

Или так:

class StringBuilder:
    def __init__(self): 
        self._file_str = []
    def append(self, str):
        self._file_str.append(str)
    def __str__(self): 
        self._file_str = [''.join(self._file_str),]
        return self._file_str[0]

Интересно что быстрее в среднем будет¿ Эх лень вставать