42. Lacy 數字串

0 Judge

Code: 0


Lacy 數字串

題目敘述

Lacy 今天很無聊, 看到一個字串 $S=s_1 s_2 ... s_n$, 他想要知道 $S$ 的哪個子字串出現最多次, 相信卦長有教過大家甚麼是子字串,而出現的次數就是只有幾個位置不相同但是看起來一樣的字串

輸入說明

輸入的第一行包含一個整數 $T(T\leq 20)$,代表接下來有 $T$ 行字串。每個字串在一行,

$|S| \leq 10000$

$S$ 中只包含小寫英文字母

輸出說明

對於每個字串, 輸出出現最多次的子字串的出現次數

範例輸入

範例輸出


Judge Setting

run-time limit: 3000 ms
memory limit: 104857600 byte
測資數量: 1