TopCoder

Nekosyndrome
かわいいは正義!

User's AC Ratio

91.3% (21/23)

Submission's AC Ratio

34.1% (31/91)

Tags

Description

Stringld(left delete) 是一個字串函式,功能是將一個字串最左邊的字元給刪掉。
(舉例來說,Stringld("acm")="cm"。)

你得到了一些兩兩相異的英文單字,在接下來的每一個步驟中,我們會對所有的單字都執行一次 stringld。
請寫一個程式判斷最多可以執行幾步而且下面的情況都沒發生:

  1. 某個字串變成空字串
  2. 出現了重複的字串
舉例來說,我們有單字 aab, abac, caac,在一個步驟之後它們會變成 ab, bac, aac,
再一個步驟之後,它們變成 b, ac, ac,這個時候出現了重複的字串(ac),所以最多只能執行一步。

Input Format

可能會有很多組單字,每組的第一行有個整數 n (1≦n≦100),代表有幾個單字,
接下來有 n 行,每行包含一個由不超過 5000 個小寫英文字母組成的單字。

當 n=0 的時候代表輸入結束。

Output Format

每組輸出一行,最多能夠執行的步驟數。

Sample Input 1

4
aaba
aaca
baabcd
dcba
3
aaa
bbbb
ccccc
0

Sample Output 1

1
2

Hints

Problem Source

原TIOJ1715 / Tehran 2008-2009

Subtasks

No. Testdata Range Score
1 0 50
2 1 50

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2