bdfs无满意结果 怎么STL有这么多种erase

刚开始，我写了一个 $O(n)$ 的暴力删除，代码放2楼

O2 TLE 88pts

结果，我把暴力删除改成erase，就过了。代码放2楼

AC 100pts

所以证明erase的时间复杂度是低于线性的

问题：

$1$ ：string的erase具体时间复杂度是多少？

$2$ ：可否简单介绍一下erase是怎么做到低于线性的？