{"problem":{"name":"[AGM 2023 资格赛] Nădlac","description":{"content":"在草原上，一群绵羊排成一队。这些绵羊的毛共有 $7$ 种颜色，按照你对颜色喜欢的程度排列分别是： $$ red>orange>yellow>green>blue>indigo>violet$$ 接下来会发生以下三种事件： 1：有若干个绵羊依次排到了队尾。 2：给定一个颜色序列 $T$，找到目前的绵羊序列中，所有本质不同的子串中按照喜欢程度写成数字（比如 red 是 $7$,violet 是","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":3000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9281"},"statements":[{"statement_type":"Markdown","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 中的颜色组成的子串的长度的和。\n\n## Input\n\n输入的第一行将包含一个整数 $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\n## Output\n\n对每个事件 2 与事件 3 输出答案。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9281","tags":["2023","O2优化","AGM"],"sample_group":[["6\n1 GBIOOYBIOOYBB\n2 R\n3 O\n1 OOO\n2 R\n3 O","OOYBB\n3\nOOO\n6\n"]],"created_at":"2026-03-03 11:09:25"}}