hello monkey zoo kangaroo crocodile
giraffe camels L-lion tiger wolf bear
elephant panda zebra hippo parrot
*&##*@camel *&##*@camel
monkey #*&$%&@banana
MEI HOU WANG • QI TIAN DA SHENG
美猴王在義務教育的幫助下學了一口流利的英語,
但是身為一直待在美猴王身旁的好友,
你發現到美猴王的記憶力非常之差,
幾乎講完一句話後就又會忘記那一句話,
所以他會重複講很多一樣的字和句子。
今天偉大的金瓶來訪,也見到了你的好友美猴王,
金瓶問了美猴王:「Are you from 台灣?」
這時美猴王也對金瓶講了一大段話,
可惜金瓶會講英文,但他英聽有夠爛,
導致他只能記住幾個英文字母。
身為美猴王身邊的好友,你早已記住他所有的文字以及句子了,
這時候偉大的金瓶問你:「What the hell is he saying about?」
你把美猴王所說的話一個字一個字的跟金瓶講,
但是金瓶的英聽是真夠爛,還是只記得你講過的幾個字而已。
這時的金瓶有問道:「When did you said the word "Taiwan"?」
為了不讓偉大的金瓶生氣,你決定回應他你$在第幾句的第幾個字$說了這個字,
你說:「none」
偉大的金瓶很開心,他也便高歌離席。
又度過了美好的一天,感謝美猴王的努力。
經過這次的洗禮,你突然意識到如果今天你不在美猴王身旁幫忙回答,
偉大的金瓶可能會因此森七七,
之後他就會禁止全國人民不能學英文。
但你也沒空每天陪在他身邊,
聰明的你,突然想到可以寫一個程式,
協助美猴王回答問題,
那...加油吧!
單筆測資
第一行輸入兩數$n,\ q$,代表美猴王說了幾個字 & 金瓶問了幾個問題
之後$n$行,每行輸入一個句子,同句中不會有相同的單字,但不同句子可能有
之後再$q$行,每行輸入一個單字。
問最後的$q$行中的單字分別出現在第幾句的第幾個字(有重複的單字的話請按先後順序一併在同行輸出)
格式 : $第幾句\ :\ 第幾個字,\ 第幾句\ :\ 第幾個字\cdots$
(沒有就輸出$none$)
4 5 Hello I am fine Thank you And you Hello you Hi Thanks Hello
1 : 1 3 : 2, 4 : 2 none none 1 : 1
$20\%$ 測資 : $n \leq 10 ^ 3$
$50\%$ 測資 : $n \leq 10 ^ 4$
$100\%$ 測資 : $n \leq 10 ^ 5,\ q \leq 10 ^ 5$
每句話最多$5$個單字
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |