「CTSC 2012」熟悉的文章
题目链接：Luogu 4022
阿米巴是小强的好朋友。
在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的。小强不禁向阿米巴投去了疑惑的眼光，却发现阿米巴露出了一个狡黠的微笑。
为了有说服力地向阿米巴展示阿米巴的作文是多么让人觉得眼熟，小强想出了一个评定作文「熟悉程度」的量化指标：$L_0$。小强首先将作文转化成一个 $01$ 串。之后，小强搜集了各路名家的文章，同样分别转化成 $01$ 串后，整理出一个包含了 $m$ 个 $01$ 串的标准作文库。
小强认为：如果一个 $01$ 串长度不少于 $L$ 且在标准作文库中的某个串里出现过（即它是标准作文库 的某个串的一个连续子串），那么它是「熟悉」的。对于一篇作文 $A$，如果能够把 $A$ 分割成若干段子串，其中「熟悉」的子串的长度总和不少于 $A$ 总长度的 $90\%$，那么称 $A$ 是「熟悉的文章」。$L_0$ 是能够让 $A$ 成为「熟悉的文章」的所有 $L$ 的最大值。如果不存在这样的 $L$，那么规定 $L_0 = 0$。
现在小强有 $n$ 篇作文需要进行判断，请你分别求出他们的 $L_0$ 值。
数据范围：输入文件的长度不超过 $1.1 \times 10 ^ 6$ 字节。