第三次培训-上机题本-建中首页.docVIP

台北市立建國中學95學年度資訊能力競賽校內培訓超心機模擬試題　第三回 95/11/02 Problem 1: Secret Dynamic Code Time: 1 sec 　　有一個非常邪惡的秘密組織，他們使用一種特殊的傳訊方式，確保交談的內容不被別人發現。就在不久前，當地的教育局收到了一封恐嚇信。上面寫著：如果再不舉辦邪惡的程式設計比賽，就要侵入教育局的網站，用更邪惡的方式破壞其他科目的能力競賽。這下子可讓整個教育局緊張了。你的朋友剛好在教育局工作，他成功的得到了邪惡秘密組織的通信方式。但是他發現通信內容都是加密過的，每一個單字都被寫成密碼和密鑰兩部份：密碼字串S是一個長度不超過52的字串，只包含大小寫英文字母，而且沒有一個字母是重複的；密鑰字串T是一個長度不超過20,000的字串，也只包含大小寫英文字母。而實際的單字，恰好就是S和T的最長共同部分連續子字串K。 例如： 密碼字串S為BEALGORITHMSCPUV 密鑰字串T為WHATALGORITHMSHOULDIUSETOIMPROVECPUTIME 我們可以找到最長共同部分連續子字串K為ALGORITHMS，長度為10。 只要找出K的長度，你的朋友就可以知道實際訊息。但是他苦於無法得知K的確實長度，你能幫他找到K的長度嗎？ 輸入格式 輸入檔可能包含多筆測試資料，第一行有一個正整數C()，代表要你解密的單字數。接下來的部份