AT_abc370_c [ABC370C] Word Ladder

题目描述

有两个由小写英文字母组成的字符串 $S$ 和 $T$ 。其中保证 $S$ 和 $T$ 的长度相等。 新开一个数组 $X$ ,并重复以下操作,直到 $S$ 与 $T$ 相等: 更改 $S$ 中的一个字符,并将修改之后的 $S$ 添加到到 $X$ 的末尾。 求以这种方式获得的元素数量最少的字符串数组 $X$ 。如果有多个这样的数组,其元素数量最少,输出字典序最小的一个即可。

输入格式

两行 分别代表字符串 $S$ 和 $T$ (令长度为 $len$ )

输出格式

第一行输出修改的次数 (设它为 $M$ ) 接下来 $M$ 行,输出 $X$ 数组,每一行输出 $len$ 个字符。 (我这里的表述与原题干有区别,如有歧义请大佬们指出qwq)

说明/提示

### 制約 - $ S,\ T $ は英小文字からなる長さ $ 1 $ 以上 $ 100 $ 以下の文字列 - $ S $ と $ T $ の長さは等しい ### Sample Explanation 1 はじめ、$ S\ = $ `adbe` です。 以下のように操作することで、$ X\ =\ ( $ `acbe` $ , $ `acbc` $ , $ `bcbc` $ ) $ とすることができます。 - $ S $ を `acbe` に書き換え、$ X $ の末尾に `acbe` を追加する。 - $ S $ を `acbc` に書き換え、$ X $ の末尾に `acbc` を追加する。 - $ S $ を `bcbc` に書き換え、$ X $ の末尾に `bcbc` を追加する。