A. 小兔子收集胡萝卜

    传统题 1000ms 256MiB

小兔子收集胡萝卜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小兔子白白有一盒神奇的字母胡萝卜,盒子里有恰好 nn 根胡萝卜,排成一排组成字符串。每根胡萝卜上印着一个小写英文字母。 妮妮的名字 tt 也由恰好 nn 个小写字母组成。 白白可以重新排列胡萝卜顺序,问能否重排后让胡萝卜拼成的字符串完全等于妮妮的名字?

输入格式

第一行一个整数 q(1q1000)q(1 \le q \le 1000),表示询问组数。 每组询问两行:

  • 第一行整数 n(1n20)n(1 \le n \le 20),胡萝卜数量;
  • 第二行两个等长字符串 s,ts,t(空格分隔),均由 nn 个小写字母组成。

输出格式

每组询问能重排输出 YES,否则输出 NO;大小写不敏感。

输入输出样例

输入 #1

5
7
humitsa mitsuha
4
orhi hori
6
aakima makimb
6
nezuqo nezuko
6
misaka mikasa

输出 #1

YES
YES
NO
NO
YES

样例解释

  1. humitsa 可重排为 mitsuha,输出 YES;
  2. aakima 无法重排得到 makimb,输出 NO。

数据范围

对于 30%30\% 的数据满足 n8n \leq 8q10q \leq 10

对于 100%100\% 的数据满足 n20n \leq 20q1000q \leq 1000

2026奉化区小学组比赛

未参加
状态
已结束
规则
IOI(严格)
题目
5
开始于
2026-5-31 7:30
结束于
2026-5-31 12:30
持续时间
5 小时
主持人
参赛人数
5