NOIP2023 T3双序列拓展

前寄

作为一个考场上只敢猜结论的蒟蒻，喜提退役

体面描述

[NOIP2023] 双序列拓展

题目描述

称某个序列 B = { b 1 , b 2 , ⋯   , b n } B = \{b_1,b_2,\cdots,b_n\} B={ b1​,b2​,⋯,bn​} 是另一个序列 A = { a 1 , a 2 , ⋯   , a m } A = \{a_1,a_2,\cdots,a_m\} A={ a1​,a2​,⋯,am​} 的拓展当且仅当存在正整数序列 L = { l 1 , l 2 , ⋯   , l m } L = \{l_1,l_2,\cdots,l_m\} L={ l1​,l2​,⋯,lm​}，将 $a_i$ 替换为 $l_i$ 个 $a_i$ 后得到序列 $B$。例如，

• { 1 , 3 , 3 , 3 , 2 , 2 , 2 } \{1,3,3,3,2,2,2\} { 1,3,3,3,2,2,2} 是 { 1 , 3 , 3 , 2 } \{1,3,3,2\} { 1,3,3,2} 的拓展，取 L = { 1 , 1 , 2 , 3 } L = \{1,1,2,3\} L={ 1,1,2,3} 或 { 1 , 2 , 1 , 3 } \{1,2,1,3\} { 1,2,1,3}；
• 而 { 1 , 3 , 3 , 2 } \{1,3,3,2\} { 1,3,3,2} 不是 { 1 , 3 , 3 , 3 , 2 } \{1,3,3,3,2\} { 1,3,3,3,2} 的拓展， { 1 , 2 , 3 } \{1,2,3\} { 1,2,3} 不是 { 1 , 3 , 2 } \{1,3,2\} { 1,3,2} 的拓展。

小 R 给了你两个序列 $X$ 和 $Y$，他希望你找到 $X$ 的一个长度为 $l_0=10^{100}$ 的拓展 F = { f i } F = \{f_i\} F={ fi​} 以及 $Y$ 的一个长度为 $l_0$ 的拓展 G = { g i } G = \{g_i\} G={ gi​}，使得任意 $1\le i,j\le l_0$ 都有 (