另一天，乙隻可愛的圍著圍巾的肥企鵝在路上搖搖晃晃地走著，遇上了迎面走來的打著飽嗝的pm6。小企鵝預感不妙，這不就是最近有名的惡人pm6麼！嚇得立刻扭頭就想跑。
pm6：「小火汁，站住！我不吃你（誰叫你是保護動物）。我這有一道簡單題，如果你答對了，我就給你吃魚肉，如果你答錯了，就免費幫我充遊戲幣！」
企鵝：「_(:3j∠)_（默默摘掉圍巾）」
pm6：「我給你乙個文字串 s ，再給你兩個串a、b，你要將文字串中的 a 都轉換成 b ，轉換後的字元不再參與轉換，輸出最終的文字串。」
求求你救救企鵝！
第一行輸入乙個文字串 s 。第二行輸入字串 a 。
第三行輸入字串 b 。
|s|為s的長度，|a|為a的長度，|b|為b的長度，所有字元都是小寫字母，保證 |a| <= |s| 。
對於50%的資料：1<= |a|、|b|、|s| <=1000
對於100%的資料：1<= |a|、|b|、|s| <=1000000
只有一行，輸出轉換後的文字串。示例1
複製
abababcd複製abcd
cdcdcdcd這道題自己剛開始沒多想直接用kmp做了幾道
錯誤在於
例如：abcc
abccab
答案為abcc->cabc->caab;
**：
#include #include #include #include #include #include using namespace std;
typedef long long ll;
string a,b,c;
int main()
cout
}
題解 牛客 114514 水題
給你乙個長為n的序列 定義乙個序列下標的子集為先輩，當且僅當選出的這些下標對應的序列值的乘積為114514，而且因為只有乙隻野獸，所以有個要求是選出來的這些下標所對應的序列值最多有乙個1 請輸出有多少先輩 第一行乙個數表示n 之後一行n個數表示這個序列 n 229028，序列的值域在 0,11451...
牛客網 15973 水題
題目描述 一張地圖上有有n個城市，他們可以通過雙向道路互相連線，但是每兩座城市只能有一條雙向道路互相連線。現在我們想要滿足條件 地圖中不能有任意三個城市可以互相直達 請問滿足這個條件的最大道路數是多少？輸入描述 多組輸入 每組輸入乙個n 1 n 1000 輸出描述 每組答案輸出一行 輸入 42 3輸...
牛客網比賽水題
給出乙個出生日期，比如 1999 09 09，問 從出生那一天開始起，到今天2018 04 21為止 包括出生日期和今天 有多少天，年月日都不包含數字4？第一行輸入乙個整數t 表示樣例個數 接下來t組樣例 每個樣例一行，包含乙個字串 yyyy mm dd 1990 yyyy 2018 題目保證測試資...