CF79C Beaver
题目描述
给定一个字符串 $s$ 和 $n$ 个字符串 $b_1, b_2, \cdots, b_n$。
求 $s$ 中最长的连续子串使得这个子串不包含任意的 $b_i$,使得 $1 \le i \le n$。
输入格式
共 $n + 2$ 行。
第一行,为一个字符串 $s$。
第二行,为一个正整数 $n$。
接下来 $n$ 行,为 $b_1$ 到 $b_n$。
输出格式
一行,两个正整数,表示最长子串的长度和它的起始位置。
如果有多个最长子串长度相同,则输出任意一个的起始位置即可。
说明/提示
- $1 \le |s| \le 10^5$。
- $1 \le n \le 10$。
- $1 \le |b_i| \le 10$。