提示: 欢迎访问OurACM平台。
Problem 2128 最长子串

Accept: 242    Submit: 914
Time Limit: 3000 mSec    Memory Limit : 65536 KB

Problem Description

问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。

Input

输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。

字符串由小写的英文字符组成。

Output

最长子串的长度

Sample Input

lgcstraightlalongahisnstreet 5 str long tree biginteger ellipse

Sample Output

12

Source

福州大学第十届程序设计竞赛

Submit  Back  Status  Discuss