「UOI-R1」磁铁

Luogu
IDLGP8892
Time1000ms
Memory128MB
DifficultyP2
字符串O2优化
有两串磁铁 $a,b$,均可以看作由一些小写或大写字符或数字组成的。 你可以对磁铁 $a$ 进行**无限次**操作,每次操作可以是以下两个中的一个: 1. 将前若干个字符删除,例如删除 $\texttt{91987}$ 的前 $3$ 个字符后字符串将会变成 $\texttt{87}$。 2. 将后若干个字符移至前面去,例如将 $\texttt{91987}$ 的后 $3$ 个字符移至前面去后字符串会变成 $\texttt{98791}$。 问经过操作后,能否使磁铁 $a$ 和 $b$ 相等,$a$ 和 $b$ 相等当且仅当 $a$ 和 $b$ 长度相等且每个字符都相同。 为了防止 ````不可以,总司令```` 的情况发生,你需要回答多次。 ## Input 第一行,数据组数 $t$。 接下来 $t$ 组数据,每组两行字符串,表示磁铁串 $a, b$。 ## Output 输出 $t$ 行,每行输出 `Y` 或 `N` 表示操作后可以或不可以使得 $a$ 和 $b$ 相等。 [samples] ## Note **【样例解释 #1】** $$ \texttt{12341234}\\ \to \texttt{1234}\\ = \texttt{1234} $$ **【样例解释 #2】** $$ \texttt{6012739810910020338452}\\ \to \texttt{2601273981091002033845}\\ \to \texttt{601273981091002033845}\\ \to \texttt{384560127398109100203}\\ \to \texttt{4560127398109100203}\\ \to \texttt{0345601273981091002}\\ \to \texttt{345601273981091002}\\ \to \texttt{091002345601273981}\\ \to \texttt{2345601273981}\\ \to \texttt{3981234560127}\\ \to \texttt{81234560127}\\ \to \texttt{01278123456}\\ \to \texttt{78123456}\\ \to \texttt{12345678} \\ =\texttt{12345678} $$ **【数据范围】** 以下记 $ \left| a \right|$ 表示每组数据磁铁 $a$ 的长度,$\left| b \right|$ 表示每组数据磁铁 $b$ 的长度。 对于 $20\%$ 的数据,保证 $\left| a \right| = 1$。 对于另外 $20\%$ 的数据,保证 $\left| b \right| = 1$。 对于 $100\%$,保证 $1 \leq \left| a \right|, \left| b \right| \leq 1000$,$1 \leq t \leq 10$。 保证 $a$ 和 $b$ 非空且只包含大小写英文字母或数字。
Samples
Input #1
1
12341234
1234
Output #1
Y
Input #2
1
6012739810910020338452
12345678
Output #2
Y
Input #3
1
123456789
465
Output #3
N
Input #4
见文件附件的 magnets4.in
Output #4
见文件附件的 magnets4.ans
API Response (JSON)
{
  "problem": {
    "name": "「UOI-R1」磁铁",
    "description": {
      "content": "有两串磁铁 $a,b$,均可以看作由一些小写或大写字符或数字组成的。 你可以对磁铁 $a$ 进行**无限次**操作,每次操作可以是以下两个中的一个: 1. 将前若干个字符删除,例如删除 $\\texttt{91987}$ 的前 $3$ 个字符后字符串将会变成 $\\texttt{87}$。 2. 将后若干个字符移至前面去,例如将 $\\texttt{91987}$ 的后 $3$ 个字符移至前面去后字",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8892"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有两串磁铁 $a,b$,均可以看作由一些小写或大写字符或数字组成的。\n\n你可以对磁铁 $a$ 进行**无限次**操作,每次操作可以是以下两个中的一个:\n\n1. 将前若干个字符删除,例如删除 $\\texttt{91987}$ 的前 $3$ 个字符后字符串将会变成 $\\texttt{87}$。\n2. 将后若干个字符移至前面去,例如将 $\\texttt{91987}$ 的后 $3$ 个字符移至前面去后字...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments