5090.百变吗喽

时间限制:7s 内存限制:128MB

”你说得对,但是《黑神话:悟空》为中国大陆游戏公司游戏科学开发的一款动作角色扮演游戏,采用虚幻5引擎制作,以小说《西游记》为背景设定,玩家将扮演一位“天命人”,为了探寻昔日传说的真相,踏上一条充满危险与惊奇的西游之路。游戏于2020年8月20日公布首段实机演示,在2023年12月8日官方发布的发售日短片中宣布游戏发售日期为2024年8月20日。”

你虽然不是大圣也不是天命人,去不了西天取不了经,但你作为百变吗喽能够帮助小豫同学完成暑假作业,你可以变成任意一个小写字母,然后插入到小豫同学所写的单词中,来使得小豫同学最终的单词和正确答案一模一样。

现在给你小豫同学所写的单词$s$,和标准答案 $t$ (均为只由小写字母组成的字符串,且一定有 $len(s) = len(t)-1$ ),你变为任意一个字母插入到任意位置(某个字母的后面或者整个单词的最前面)。 问有多少种插入的方案能够使得插入字母后 $s$ 和 $t$ 相同,并给出每种方案的插入位置和变化的字母。

输入格式(从终端/标准输入读取)

第一行输入一个字符串 $s$

第二行输入一个字符 $t$

保证( $1\le len(s) < 10^6$ ) 。

输出格式(输出至终端/标准输出)

第一行输出方案数$ n $,

接下来的 $n$ 行,每行一个数字 $x$ 和一个小写字母 $ch$ ,分别表示插入的位置(即插入在第 $x$ 个字母的后面,若插入在整个单词的前面,$x = 0$ ) ,以及你要变换的字母。

要求你输出的 $n$ 个方案按照 $x$ 从小到大排序,如果$ x $相同,那么按照$ ch $的ASCII码从小到大排序。

输入样例1

复制
newcode
nowcoder
       \n
        \n

输出样例1

复制
0
 \n

输入样例2

复制
henan
hennan
     \n
      \n

输出样例2

复制
2
2 n
3 n
 \n
 · \n
 · \n

输入样例3

复制
bcd
abcd
   \n
    \n

输出样例3

复制
1
0 a
 \n
 · \n

说明

样例解释:
对示例1,无论如何都无法使得$s=t$;
对示例2,在第二个字母后面插入n,或者第三个字母后面插入n
对示例3,在最前面插入字符a

来源: 河南萌新联赛2024第(六)场

提交题解

Please login first.

© 2025 FAQs