內容
百鬼あやめ是我可愛的老婆，我們兩個經常一起玩各種小遊戲，這次她靠在我旁邊，眨眨眼給我看了一個字串 s，然後撒嬌說：「老公～幫我從裡面挑出一段好玩的片段嘛～」
對一個字串 p，我們定義 f(p) 為「p 中不同的非空子字串數量」。
あやめ希望我找到一個子字串 p，讓 f(p) 是偶數，這樣她就會開心地抱抱我。
如果有這樣的 p，就輸出任意一個給她看。
如果沒有，她會撅嘴說遊戲失敗了，只能輸出「-1」，然後我得哄哄她才行～
輸入說明
第一行包含一個整數 t (1 ≤ t ≤ 10⁴) —— 測資數量。
接下來的每筆測資包含一行字串 s (1 ≤ |s| ≤ 10⁵)，字串只由小寫英文字母組成。
保證所有測資的字串長度總和不超過 3⋅10⁵。
輸出說明
對每筆測資，輸出一個子字串 p，使得 f(p) 為偶數。
如果沒有符合的答案，輸出 −1。
範例輸入
5 dcabaac a youknowwho codeforces bangladesh
範例輸出
abaa -1 youknowwho eforce bang
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1M
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1M
提示 ：
標籤:
出處:
[管理者：
eedwang
(37830楊珈瑜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||