If you only have one reference to a string and you concatenate another string to the end, CPython now special cases this and tries to extend the string in place.
The end result is that the operation is amortized O(n).
s = ""
for i in range(n):
used to be O(n^2), but now it is O(n).