这是一个程序设计竞赛的问题，要求找出字符串s中不包含特定子串s1到sn的最长子串。题目描述中提到，字符串s的长度在1到10^6之间，而禁止的子串最多有1000个，每个子串长度不超过100。参赛者需要处理多组输入数据，并在3秒内完成计算，内存限制为65536 KB。
H 最长字串
Accept: 44 Submit: 188
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
最低0.47元/天 解锁文章
808
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
