b088: 贏在起跑線
標籤 :
通過比率 : 3人/5人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-19 18:30

內容

「人要贏在起跑線!」這句話放在全亞洲,應該是無人不知無人不曉。而一群亜洲父母深信著這句話,他們總想知道有誰跟他們的小孩在同一起跑線。

現在所有人都變成了一個個字串,前綴子字串便是所謂起跑線。請你告訴這些亜洲父母們,他們想知道的起跑線上的那些人吧。

輸入說明

第一行有兩正整數$\color{#333333}{N、K}$代表有$\color{#333333}{N}$個小孩、$\color{#333333}{K}$個父母

接下來輸入$\color{#333333}{N}$個字串代表小孩,字串只由小寫字母(a~z)組成且長度為$\color{#333333}{L}$

最後輸入$\color{#333333}{K}$行字串

輸出說明

對於$\color{#333333}{K}$個詢問照字典序輸出有這個前綴字串的所有小孩

若無則輸出0

範例輸入
4 4
abcde
abcpq
acdef
bcdpp
abc
b
abcd
z
範例輸出
abcde
abcpq
bcdpp
abcde
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1M
公開 測資點#2 (14%): 1.0s , <1M
公開 測資點#3 (14%): 1.0s , <1M
公開 測資點#4 (14%): 1.0s , <10M
公開 測資點#5 (15%): 1.0s , <10M
公開 測資點#6 (15%): 1.0s , <1M
提示 :

題敘純屬玩笑,請不要認真

$\color{#333333}{\bullet\ L\le 600}$

$\color{#333333}{\bullet\ N\le 11000,\ K\le 1000}$

所有字串皆不同

 

測資有誤請告知

2024/1/19 18:17 將記憶體調至512MB,刪除部分測資並rejudge

標籤:
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


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