題目
乙個鮮為人知的事實是，奶牛擁有自己的文字：「牛文」。
牛文由 26 個字母 a 到 z 組成，但是當奶牛說牛文時，可能與我們所熟悉的 abcdefghijklmnopqrstuvwxyz 不同，她會按某種特定的順序排列字母。
為了打發時間，奶牛 bessie 在反覆哼唱牛文字母歌，而 farmer john 好奇她唱了多少遍。
給定乙個小寫字母組成的字串，為 farmer john 聽到 bessie 唱的字母，計算 bessie 至少唱了幾遍完整的牛文字母歌，使得 farmer john 能夠聽到給定的字串。
farmer john 並不始終注意 bessie 所唱的內容，所以他可能會漏聽 bessie 唱過的一些字母。
給定的字串僅包含他記得他所聽到的字母。
輸入格式
輸入的第一行包含 26 個小寫字母，為a到z的牛文字母表順序。
下一行包含乙個小寫字母組成的字串，為 farmer john 聽到 bessie 唱的字母。
輸出格式
輸出 bessie 所唱的完整的牛文字母歌的最小次數。
資料範圍
字串的長度不小於 1 且不大於 1000。
輸入樣例：
abcdefghijklmnopqrstuvwxyz
mood
輸出樣例：
3樣例解釋
在這個樣例中，牛文字母表與日常的字母表的排列一致。
bessie 至少唱了三遍牛文字母歌。
有可能 bessie 只唱了三遍牛文字母歌，而 farmer john 聽到了以下被標記為大寫的字母。
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyz
abcdefghijklmnopqrstuvwxyz
#include#include#include#includeusing namespace std;
int p[26];
int main()
cout
}
ACWING刷題 786 第k個數
原題鏈結 做法 快速排序為基礎，用k與當前區間長度比較，進行區間剪枝，時間複雜度o 2n include using namespace std const int n 100010 int a n int quick sort int l,int r,int k int llen j l 1 左區...
AcWing刷題 KMP字串（經典）
給定乙個模式串 s s 以及乙個模板串 p p 所有字串中只包含大小寫英文本母以及阿拉伯數字。模板串 p s p 在模式串 s 中多次作為子串出現。求出模板串 p s p s 在模式串 s 中所有出現的位置的起始下標。輸入格式 第一行輸入整數 ns p s s 表示字串 p 的長度。第二行輸入字串 ...
acWing刷題記錄
費解的開關 你玩過 拉燈 遊戲嗎？25 盞燈排成乙個 5 5 的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下...