解题思路

首现配方就是“每个小写字母只保留第一次出现，并保持相对顺序”。对字符串从左到右扫描，用长度为 26 的布尔数组标记字母是否已出现；未出现则追加到结果中。

对 $s_1$ 、 $s_2$ 分别求首现配方后比较：相同则输出 YES，否则输出 NO。

复杂度分析

时间复杂度 $O(L)$ ，空间复杂度 $O(1)$ 额外标记数组（不计输入串），其中 $L$ 为所有字符串长度之和。

装配车间用只含小写字母的字符串记录一条工艺路线：每个字母代表一种原料。质检规程规定，真正用来比对的「首现配方」是：从左到右扫描该串，每种原料只保留它第一次出现的那一次，得到的新串。两条工艺被判定为同源，当且仅当它们的首现配方完全相同。

质检员会提出多组询问，每组给出两条工艺字符串，请判断它们是否同源。

约束：询问组数 $T$ 满足 $1 \le T \le 10^3$ ，每个字符串只由小写字母组成且长度不超过 100000，单个测试文件中所有字符串的长度之和不超过 100000。

第一行一个整数 $T$ ，表示询问组数。