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$。