2 ms·

Replying to myself: it's actually a bad idea because you have to update all indices at each inserted char! Forget about it...