33. 阿源的田地 7

0 Judge

Code: 0


阿源的田地 7

題目敘述

梅杜莎颱風來了,經過一夜的狂風暴雨,阿源的農作物都被摧殘得差不多了,阿源真的很難過,嗚嗚嗚嗚嗚。 阿源觀察了一下還完好的植物,發現當植物的基因有越長的對稱就越能抵抗暴風雨,一個植物的基因是由大寫英文字母所組成長度為$n$的字串,舉例來說,一個植物的基因為AABBCCDDCC,那他抵抗暴風雨的能力就是$6$,因為他最長的對稱為CCDDCC,長度為$6$,如果一個植物的基因為ABCDEFGA,那麼他抵抗暴風雨的能力就是$1$,因為他最長對稱長度為$1$,現在請你幫幫阿源的忙,去看看他給的植物抵抗暴風雨能力為多少

輸入說明

輸入的第一行包含一個正整數 $T(T\leq 10)$,代表接下來有 $T$ 個測試資料。 每筆測試資料會有一個長度為$n(n\leq 10^5)$字串 $s$,代表阿源給你的植物。

輸出說明

對於每種植物,請輸出一個整數代表他抵抗暴風雨的能力。

範例輸入

範例輸出

子題一[20%]

$n \leq 1000$

子題二[35%]

$n \leq 100000 且不會有兩個連續的字母出現$

子題三[45%]

無特別條件限制


Judge Setting

run-time limit: 1000 ms
memory limit: 104857600 byte
測資數量: 3