96. 工作病毒

0 Judge

Code: 0


工作病毒

題目敘述

你是一個病毒研究人員,正在研究一個變種病毒的 DNA 序列。

這個序列由 ACTG 四種字母組成,而你認為在這個序列中隱含著這個病毒的解藥。

經過一些研究之後,你發現這一類病毒的解藥就是該序列中,而且是既屬於前綴,也屬於後綴,同時又可以在前綴和後綴以外的子字串中找到的最長的那一個字串。

你必須盡快找到這個解藥的字串是什麼。

輸入說明

第一行有一個字串 $S$ 代表病毒的 DNA 序列。

$|S| \leq 10^6$

輸出說明

請找出代表解藥的字串之長度,若找不到則輸出 “IMPOSSIBLE”。

範例輸入

範例輸出


Judge Setting

run-time limit: 2000 ms
memory limit: 64048576 byte
測資數量: 8