D. 打字速度测试

    传统题 1000ms 256MiB

打字速度测试

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

题目背景

小明为了应聘打字员,苦练打字技术。

题目描述

小明现在要在系统上测试打字速度。系统打字测试软件给了小明一段字符串 SS,小明需要照着打。

打字过程中,粗心的小明可能会打错字,但是为了保证打字的速度,小明选择不修正错误,继续打字直到测试结束。

记测试结束后小明在软件中打出的字符串为 PP。小明想知道它需要删掉字符串 PP 中的多少个字符,才能让字符串 PP 变为字符串 SS

由于打字错误可能存在漏打或者多打等各种错误情况,易知小明仅通过删除字符的方法不一定能让字符串 PP 变为字符串 SS

你需要帮小明计算它需要删除多少个字符才能让 PP 变为 SS。如果无法通过删除字符的方式实现,则输出 NO

输入格式

第一行一个整数 TT,表示数据组数。每组数据格式如下:

第一行,打字测试软件提供的字符串 SS

第二行,小明完成的字符串 PP

输出格式

TT 行,每行对应一组数据的答案

测试样例

输入样例 #1

2
dddd
ddddd
ccccq
cccca

输出样例 #1

1
NO

输入样例 #2

2
Tdogcode
Ttddogcode
thereisnospoon
ThereIsNoSpoon

输出样例 #2

2
NO

样例解释

样例一说明

第一组数据,删掉 11d 字母即可。

第二组数据,显然无论怎么删掉 PP 的字符,两个字符串都不可能相等。

样例二说明

第一组数据,删掉 PP 的第 2,32,3 个字符 td 即可,因此需要删掉 22 个字符。

第二组数据,无解。注意到大小写字母我们认为是不同的字符。

数据范围

子任务 约束条件 特殊性质
1(33pts)\texttt{1(33pts)} 1S,P10001 \le \lvert S \rvert, \lvert P \rvert \le 1000
2(33pts)\texttt{2(33pts)} 1S,P1051 \le \lvert S \rvert, \lvert P \rvert \le 10^5 SS 由相同字母构成
3(34pts)\texttt{3(34pts)}

对于所有的数据,有 1T1001 \le T \le 100,字符串仅包含大小写字母。

2025信息素养大赛决赛模拟

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-8-13 0:00
结束于
2025-8-18 0:00
持续时间
3 小时
主持人
参赛人数
6