2628 - JZPSTR

问题描述 　　你要对一个字符串进行三种操作： 　　0. 在位置x_i处插入一个字符串y_i 　　1. 删除位置[x_i, y_i)的字符串 　　2. 查询位置[x_i, y_i)的字符串包含多少次给定的子串z_i

　　第一行，一个整数T，表示操作个数。 　　下面T行，每行第一个数p_i，表示这个操作的类型： 　　若p_i=0，则接下来有一个整数x_i和一个字符串y_i，表示进行插入操作； 　　若p_i=1，则接下来有两个整数x_i和y_i，表示进行删除操作； 　　若p_i=2，则接下来有两个整数x_i和y_i，以及一个字符串z_i，表示进行询问。 　　字符串的下标从0开始(即第一个字符的下标为0)。 　　初始时字符串为空。 　　对于插入操作，插入后字符串y_i的首字符的下标应为x_i； 　　对于删除操作，删除的区间[x_i, y_i)为左闭右开区间； 　　对于查询操作，询问的区间[x_i, y_i)为左闭右开区间。 　　所有插入的和查询的字符串均不为空，且只包含0~9的字符。 　　所有询问的区间和删除的区间均不为空。 　　保证输入数据合法。 　　对于"左闭右开区间"不理解的可以去看样例解释。

　　对每个询问操作，输出一行，表示这个询问的答案。