← 返回题目列表

AtCoder · xmascon18_h

H. 你好,2018年圣诞大赛

中文机器翻译题面 查看原题

配点: 100 点

毕竟圣诞节标志是必不可少的,具有神秘读标志方式的鳗鱼也是必不可少的。

問題文

Usagi 正在尝试为 2018 年圣诞节竞赛制作一个招牌。招牌上有排列成矩形网格的正方形,每个正方形都有一个 1 只能写入字符。即使有没有写字母的方块也没关系。

兔子能写的字母类型是英文大写字母(A-Z),装饰星标(*)。

当鳗鱼读取招牌时,它会从招牌中读取字符串,如下所示:

  • 从顶行开始 1 让我们逐行看一下。
  • 对于每一行,如果该行的任何单元格中均未写入任何字符,则该行将被忽略。
  • 如果该行上有任何方格上写有字符,请读取最左边方格上所写的字符。

兔子做了一个星号(*) 正是字符串 我正在尝试制作一个标牌,上面写着 S 。

不仅如此,如果你颠倒了招牌的行和列,星号( 我想做到*) 正是字符串 我正在尝试制作一个标牌,上面写着 T 。

兔子如果能节省写字的墨水会很高兴,所以他决定在制作满足上述条件的招牌时,找到可以写字母的最少格子数。

制約

  • 1 \le |S| \le 50.
  • 1 \le |T| \le 50.
  • S, T 仅由英文字母表中的大写字母组成。

入力

S
T

出力

输出创建满足问题陈述中的条件的招牌时必须写入字符的最小方格数。但是,如果无法做出这样的标志,则改为 -1 。


入力例 1

USAGI
UNAGI

出力例 1

6

例如,您可以按如下方式编写字符。


入力例 2

WA
AC

出力例 2

4

例如,您可以按如下方式编写字符。

请注意,网格的大小没有限制。