迪亞哥是某國家最高情報機構安插至某恐怖組織的臥底探員，負責進行滲透工作，以獲取最新恐怖活動的各項情報，協助各項反恐行動的遂行。為了避免臥底的身份曝光，迪亞哥與上級對口單位的所有聯絡事宜，皆必須經過特殊的演算法進行加密；同時，為了避免加密的內容遭到破解，迪亞哥每天都會使用不同的加密密鑰(encryption key)，並且利用智慧手機的即時通訊軟體，將當日的加密密鑰編碼後傳送給上級對口單位。
為了解碼迪亞哥所傳送的各項珍貴情報，上級單位必須首先解碼找出當日的加密密鑰，接著才能使用該密鑰進行解密。你的任務便是協助上級單位從迪亞哥傳送的即時通訊內容中，尋找出當日的加密密鑰。已知迪亞哥所傳送的訊息為一個前k 個小寫的英文字母所組成的字串，且該字串的長度為n。該字串中含有至少一個出現次數為兩次（含）以上的子字串，而其中長度最長的子字串即為當日的加密密鑰。