编程题
### 问题描述 小红给了小明一个字符串 $s$ 和 $n$ 个字符串 $x$,小红是个严谨的人,因此小红需要找到 $s$ 的最长连续子串,但是这个连续子串不能包含任意一个 $x$,因此求助于小明。 ### 输入格式 第一行,输入一个整数 $n$,表示字符串 $x$ 的数量。 第二行,输入一个字符串 $s$。 随后 $n$ 行,每行输入一个字符串 $x_i$。 ### 输出格式 输出一个整数,表示小明找到的连续子串的最大长度。 ### 样例输入 ```text 2 unagioisii ioi unagi ``` ### 样例输出 ```text 5 ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10,1 \leq |s| \leq 10^5,1 \leq |x_i| \leq 10$,对于所有字符串的字符,其都是英文字母(包括大小写),数字,下划线的一种。
查看答案
赣ICP备20007335号-2