b953: 能力越大責任越大
Tags :
Accepted rate : 7人/12人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-01-28 11:48

Content

一位古文明探險家,道格拉斯‧H‧埃爾‧希當普力士‧阿布拉達布拉‧婐
掰不初萊了,曾經幹過不少豐功偉業。在一次探索未開拓區的任務中,不小心觸
怒了遠古神祕力量的詛咒,造成他性功能永久性失去作用。正苦惱著性無能的他,
聽聞當地有個法力高強的巫醫,神通廣大,無所不知,無論什麼怪病都能化解。
探險家急於治癒,不疑有他地上前拜訪巫醫。那位巫醫告訴他:「想要解決你的
問題,唯一的方法就是……」探險家相信了。於是,探險家為了重振男人的熊威,
踏上了尋找解藥的旅途。
先不管他有沒有被鱷魚咬死,在路途中,不知道是他天生帶賽還是怎的,意
外掉進了一個神秘機關,機關裡暗的伸手不見五指,寂寂黑暗中彷彿感覺得到有
東西躲在暗處,用冷而刺骨的視線死死地盯著你不放。機關裡唯一發出一點一點
微微的光芒的,是一塊藏在角落的冰冷石碑,探險家貼進一看,上面刻著字!

這看起來不像是現代人的文字。不過幸好他對於這種文字略懂略懂,很快就解讀出來了。貌似是某種迷題的樣子。現在他找到了n個非常非常長的文字串,他猜測真正的密碼應該就在這之中,並同時包含在這n個字串裡面,但卻在中間夾雜了非常多的廢文字,已知原密碼的順序並未改過,單純只有混雜入其餘文字而已,且製作這密碼的人為了確保日後能正確解密,因此不會讓加入的廢文有可能誤導正確密碼。現在他很想知道這個密碼到底有多長,無奈探險家對於這種問題最沒轍了,更誇張的是,題目數看都看不完,就算知道怎麼解,也得花個87天才有可能看的完,想要解出密碼更是需要8787天才能完成。這時候該怎麼辦?探險家煩惱著……

這時重責大任就落到了程式設計師們的手中了啊!

Input

每筆測資中,第一行有一個正整數n(n=2或3),代表現在共有n個文字串,接下來有n行不含空白的字串(字串僅包含大小寫英文以及數字),分別為n個字串的內容。

Output

對於每筆測資,請輸出1行為這n個字串所藏的密碼長度。

所有測資符合字串長度不大於2500,且每筆測資中所有字串長度乘積不超過25000000。

Sample Input
2
acAa3bc2
aAcbc32
2
abd1Dacc
22dabDcac
3
ba3d12cbda3CaD
a3BD5c1abDC3DAb
3Abba1ccbDA3BdbaC
Sample Output
5
5
4
測資資訊:
記憶體限制: 256 MB
不公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
105學年度復旦程式設計班檢定考 [管理者: ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」