{"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 John 听到 Bessie 唱的字母，计算 Bessie 至少唱了几遍完整的牛文字母歌，使得 Farmer John 能够听到给定的字符串。Farmer John 并不始终注意 Bessie 所唱的内容，所以他可能会漏听 Bessie 唱过的一些字母。给定的字符串仅包含他记得他所听到的字母。 \n\n## Input\n\n输入的第一行包含 $26$ 个小写字母 `a` 到 `z` 的牛文字母表顺序。下一行包含一个小写字母组成的字符串，为 Farmer John 听到 Bessie 唱的字母。字符串的长度不小于 $1$ 且不大于 $1000$。\n\n## Output\n\n输出 Bessie 所唱的完整的牛文字母歌的最小次数。 \n\n[samples]\n\n## Note\n\n### 样例解释 1\n\n在这个样例中，牛文字母表与日常的字母表的排列一致。\n\nBessie 至少唱了三遍牛文字母歌。有可能 Bessie 只唱了三遍牛文字母歌，而 Farmer John 听到了以下被标记为大写的字母。\n\n`abcdefghijklMnOpqrstuvwxyz`  \n`abcdefghijklmnOpqrstuvwxyz`  \n`abcDefghijklmnopqrstuvwxyz`  \n\n### 测试点性质\n\n- 测试点 $2-5$ 中，牛文字母表与日常的字母表相同。\n- 测试点 $6-10$ 没有额外限制。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9940","tags":["模拟","USACO","2021","O2优化"],"sample_group":[["abcdefghijklmnopqrstuvwxyz\nmood","3"]],"created_at":"2026-03-03 11:09:25"}}