Uddered but not Herd

题目描述

关于奶牛有一个鲜为人知的事实：它们有自己版本的字母表——“牛字母表（cowphabet）”。它由 26 个字母 'a' 到 'z' 组成，但当奶牛念牛字母表时，她会按照某种特定顺序列出这些字母，这个顺序可能不同于我们习惯听到的 'abcdefghijklmnopqrstuvwxyz'。

为了打发时间，奶牛 Bessie 一遍又一遍地哼着牛字母表，农场主 John 很好奇她一共哼了多少遍。

给定一个农场主 John 听到 Bessie 说过的由小写字母组成的字符串，请计算 Bessie 至少需要完整哼多少遍牛字母表，才能使得 John 听到该字符串。John 并不总是在认真听 Bessie 哼的内容，因此他可能漏听了 Bessie 哼过的一些字母。你得到的字符串只包含他记得听到的字母。

输入格式

第一行输入包含 26 个小写字母 'a' 到 'z'，按它们在牛字母表中的顺序给出。 第二行包含农场主 John 听到 Bessie 说过的由小写字母组成的字符串。该字符串长度至少为 $1$，至多为 $1000$。

输出格式

输出 Bessie 必须完整哼牛字母表的最小次数。

abcdefghijklmnopqrstuvwxyz
mood

3

提示

在这个例子中，牛字母表的顺序与正常字母表相同。 Bessie 至少需要哼牛字母表三次。Bessie 只哼三次且 John 听到的字母如下面用大写标示所示，是可能发生的。 abcdefghijklMnOpqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcDefghijklmnopqrstuvwxyz SCORING: 在测试点 2-5 中，牛字母表与正常字母表相同。 测试点 6-10 不满足额外限制。 题目来源：Nick Wu

标签: USACO|2021|Bronze

来源

USACO|2021|Bronze