勳勳經過了眾多考驗後來到了最後一個試煉。故事是這樣的：他發現寶藏被鎖在一個水晶球裡，而一旁有一塊佈滿蜘蛛絲及落葉的石碑，上面寫著：「蒼生之命重於吾命」。聰明的勳勳馬上想到，因為全球暖化的關係，北極各處的浮冰正在慢慢融化之中，進而導致許多北極熊處於水深火熱之中。因此這關的內容是要勳勳想想辦法幫助減緩全球暖化。
為了拯救處境水深火熱的北極熊們，勳勳找來了許多朋友，其中有一位朋友杰杰他和勳勳都是喜歡收集世界各地的冷笑話的冒險家，因此他們決定用越冷越好的冷笑話來減緩全球暖化。
所有笑話裡，勳勳與杰杰最喜歡的冷笑話就是所謂的接龍式笑話了。在這類的笑話當中，勳勳或杰杰會在對話當中隨機說一個詞，而這個詞的開頭要剛好跟前一刻的詞結尾完全一樣，或者至少有諧音。這種完全沒有上下文、只是說一個能夠接龍的詞的笑話讓勳勳和杰杰認為這是最能有效減緩全球暖化的冷笑話。
由於對於接龍式笑話的專精，勳勳和杰杰以及其他愛好者制定了一種量化這種笑話厲不厲害的標準。具體來說，假設勳勳講了一個字串 $S$，而杰杰以一個字串 $T$ 作為回應。如果沒有任 何 $T$ 的前綴同時也是 $S$ 的後綴，即 $suf(S) \cap pre(T) = \varnothing$，表示杰杰用 $T$ 回應是完全沒有道理的。否則，這個回應的分數就是
$ \max\limits_{x \in suf(S) \cap pre(T)} (min(|X|,|T|-|X|))$
其中 $suf(S)$ 表示 $S$ 的一個後綴，即保留 $S$ 中最後面連續非零個字元所形成的字串集合；而 $pre(T)$ 代表 $T$ 的一段前綴，即保留 $T$ 中最前面連續非零個字元所形成的字串集合。
註：$| Y |$ 表示一個字串 $Y$ 的長度。
舉例而言，若 $S = ababaaba$、$T = abaabac$，那麼：
• $suf(S) = \{ababaaba, babaaba, abaaba, baaba, aaba, aba, ba, a\}$。
• $pre(T) = \{a, ab, aba, abaa, abaab, abaaba, abaabac\}$。
因此，他們的交集，也就是 $suf(S) ∩ pre(T) = \{ a, aba, abaaba\}$，可得到該回應的分數為$max\{min(1, 7 − 1), min(3, 7 − 3), min(6, 7 − 6)\} = max\{1, 3, 1\} = 3$。
現在，勳勳剛剛在聊天時講到一個字串 $S$，而杰杰覺得這是一個說接龍式笑話的好機會，於是杰杰想到了 $N$ 個可能很好笑的詞 $T_i$，但他不知道，哪些詞會讓回應的分數最高，因此杰杰想請教你，對於每個字串 $T_i$，$T_i$ 是否是一個有道理的回應，以及用 $T_i$ 回應 $S$ 的分數是多少。
輸入第一行有一個由小寫英文字母構成的字串 $S$，緊接著第二行有一個正整數 $N$。接下來
的 $N$ 行，每行有一個由小寫字母構成的字串 $T_i$。
• $1 ≤ |S|, |T_i| ≤ 1000$
• $1 ≤ N ≤ 1000$
•$\sum_{i=1} ^{N} |T_i| ≤ 1000$
輸出 $N$ 行，如果用 $T_i$ 回應 $S$ 是沒有道理的，請你在第 $i$ 行輸出一行 $−1$，否則第 $i$ 行請輸出一行非負整數表示 $T_i$ 回應 $S$ 的分數。
chendanqi 5 qixinxieli qiliduanjin diqing danqitingpai qiyoucili
2 2 -1 5 2
watame 6 watameito watameron watamenightfever merino tamekuchi amelia
3 3 6 2 4 3
usuuu 5 uuuu uusggusuu ss u gssg
2 2 -1 0 -1
ooooww 7 ooowwwwwwowowoo owwoow ooww wwo owwoww w wwwoo
5 3 0 1 3 0 2
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||