题目描述 有一个允许重复的集合 $S$，进行 $n$ 次指令操作。 指令分为两种： 1. $ADD$：将字符串按指定长度分割后存入集合 $S$ 2. $QUERY$：查询集合 $S$ 中字典序在起始字符串和终止字符串之间（包含两端）的字符串数量 输入格式 第一行输入指令行数 $n$（$n \geq 1$） 接下来 $n$ 行，每行一个指令： $ADD$ 指令格式：$ADD$ $str$ $k$（将字符串 $str$ 按长度 $k$ 分割后存入 $S$） $QUERY$ 指令格式：$QUERY$ $start$ $end$（查询字典序在 $start$ 和 $end$ 之间的字符串数量） 输出格式 对于每个 $QUERY$ 指令，输出一行结果 输入样例 4 ADD aaab 2 QUERY aa ab ADD abc 1 QUERY a b 输出样例 3 5