a094: pD 發大財!
標籤 : greedy
通過比率 : 35人/38人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-06-12 23:13

內容

有一天主任在司令台上演講,提到復旦辦學具體上就是要超越壢中,趕上武陵...總目標就是要超越壢中趕上武陵...發大.啊修正...超越壢中...

復旦未來的目標就是立足平鎮,胸懷桃園,放眼臺灣,征服宇宙,直升進得來,外考出不去,復旦發大財!

你突然覺得主任的發言跟韓市長有87%像,原來主任是一位擅長韓語錄的朋友啊!

於是你決定寫一個程式來比較究竟主任的發言究竟是否來自於韓市長。

若主任的發言完全出自於韓市長,則會符合:"主任的發言"等於"韓市長的發言刪掉一些字",

例如"abac"是出自於"acbcac",但不是出自於"abcca"。

輸入說明

第一行有一個正整數$T$代表接下來有幾筆測資

每筆測資輸入共兩行,每一行皆為一個僅包含小寫英文字母的字串,第一行為主任的發言,而第二行為韓市長的發言。

20%測資符合兩字串長度皆不超過$20$

40%測資符合兩字串長度皆不超過$1000$

60%測資符合兩字串長度皆不超過$10^5$

100%測資符合兩字串長度皆不超過$10^6,T\le10$

輸出說明

若主任的發言是出自於韓市長則輸出"Yes",反之則輸出"No"(皆不含引號)。

範例輸入
2
abc
aabac
abac
abcca
範例輸出
Yes
No
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <50M
公開 測資點#4 (20%): 1.0s , <50M
提示 :
標籤:
greedy
出處:
108學年度FD校內資訊學科能力競賽(一) [管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」