实现一个简易版 string，支持 insert 操作和 erase 操作和输入输出。要求 insert 操作和 erase 操作最坏复杂度不超过 $O(\log |s|)$，输入时间复杂度不超过 $O(|s|)$，输出不超过 $O(|s|\log |s|)$。

insert 操作：在字符串的第 $i$ 个字符后插入一个字符串。

erase 操作：删除字符串第 $i$ 个字符到第 $j$ 个字符之间的所有字符。