{"raw_statement":[{"iden":"statement","content":"在草原上，一群绵羊排成一队。这些绵羊的毛共有 $7$ 种颜色，按照你对颜色喜欢的程度排列分别是：\n\n$$\nred>orange>yellow>green>blue>indigo>violet$$\n\n接下来会发生以下三种事件：\n\n1：有若干个绵羊依次排到了队尾。\n\n2：给定一个颜色序列 $T$，找到目前的绵羊序列中，所有本质不同的子串中按照喜欢程度写成数字（比如 red 是 $7$,violet 是 $1$），字典序小于等于 $T$ 中字典序最大的一个子串。\n\n3：给定一个颜色集合 $C$，求目前的绵羊序列中，本质不同的只由 C 中的颜色组成的子串的长度的和。"},{"iden":"input","content":"输入的第一行将包含一个整数 $Q (1≤Q≤500)$，表示发生的事件数。\n\n接下来的 $Q$ 行每行先输入一个数表示事件的种类，然后：\n\n1：输入绵羊序列 $S(1≤|S|≤10^5)$。 保证 $∑|S|≤10^5$。\n\n2：输入颜色序列 $T(1≤|T|≤10^5)$。\n\n3：输入颜色集合 $C(1≤|C|≤7)$。\n\n其中每个颜色由单词的第一个字母的大写形式表示。\n"},{"iden":"output","content":"对每个事件 2 与事件 3 输出答案。"}],"translated_statement":null,"sample_group":[["6\n1 GBIOOYBIOOYBB\n2 R\n3 O\n1 OOO\n2 R\n3 O","OOYBB\n3\nOOO\n6\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}