[USACO21JAN] Uddered but not Herd B

Luogu
IDLGP9940
Time1000ms
Memory256MB
DifficultyP1
模拟USACO2021O2优化
一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 $26$ 个字母 `a` 到 `z` 组成,但是当奶牛说牛文时,可能与我们所熟悉的 `abcdefghijklmnopqrstuvwxyz` 不同,她会按某种特定的顺序排列字母。 为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。 给定一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母,计算 Bessie 至少唱了几遍完整的牛文字母歌,使得 Farmer John 能够听到给定的字符串。Farmer John 并不始终注意 Bessie 所唱的内容,所以他可能会漏听 Bessie 唱过的一些字母。给定的字符串仅包含他记得他所听到的字母。 ## Input 输入的第一行包含 $26$ 个小写字母 `a` 到 `z` 的牛文字母表顺序。下一行包含一个小写字母组成的字符串,为 Farmer John 听到 Bessie 唱的字母。字符串的长度不小于 $1$ 且不大于 $1000$。 ## Output 输出 Bessie 所唱的完整的牛文字母歌的最小次数。 [samples] ## Note ### 样例解释 1 在这个样例中,牛文字母表与日常的字母表的排列一致。 Bessie 至少唱了三遍牛文字母歌。有可能 Bessie 只唱了三遍牛文字母歌,而 Farmer John 听到了以下被标记为大写的字母。 `abcdefghijklMnOpqrstuvwxyz` `abcdefghijklmnOpqrstuvwxyz` `abcDefghijklmnopqrstuvwxyz` ### 测试点性质 - 测试点 $2-5$ 中,牛文字母表与日常的字母表相同。 - 测试点 $6-10$ 没有额外限制。
Samples
Input #1
abcdefghijklmnopqrstuvwxyz
mood
Output #1
3
API Response (JSON)
{
  "problem": {
    "name": "[USACO21JAN] Uddered but not Herd B",
    "description": {
      "content": "一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 $26$ 个字母 `a` 到 `z` 组成,但是当奶牛说牛文时,可能与我们所熟悉的 `abcdefghijklmnopqrstuvwxyz` 不同,她会按某种特定的顺序排列字母。 为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。 给定一个小写字母组成的字符串,为 Farmer Jo",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9940"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "一个鲜为人知的事实是,奶牛拥有自己的文字:「牛文」。牛文由 $26$ 个字母 `a` 到 `z` 组成,但是当奶牛说牛文时,可能与我们所熟悉的 `abcdefghijklmnopqrstuvwxyz` 不同,她会按某种特定的顺序排列字母。\n\n为了打发时间,奶牛 Bessie 在反复哼唱牛文字母歌,而 Farmer John 好奇她唱了多少遍。\n\n给定一个小写字母组成的字符串,为 Farmer Jo...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments