给定一个字符串 $S$，要求支持两个操作：

• 查询 $T$ 在 $S$ 中有没有出现过。

• 删除末尾 $k$ 个字符。

• 在末尾插入一个字符 $c$。

要求修改是 $\log$ 的。