1339 人解决，1619 人已尝试。
1897 份提交通过，共有 8425 份提交。
1.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
计算字符串 s1 和字符串 s2 在字符串 s 中的最大间距。
间距指一个字符串的尾字符与另一个字符串首字符之间的字符个数，显然间距是一个非负整数。
当 s1 或 s2 没有在 s 中出现时，间距为 0。
例如 : s1 为 ab, s2 为 bd, s 为 bdabbdcdabdababcccbd, 则最大间距为 14。
第 1 行：整数 $T$ ($1 \le T \le 10$) 为问题数。
第 2-4 行：每行分别为字符串 s1，s2 和 s，字串长度均不超 80。
后面问题的数据格式与第一个问题相同。
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中按序输出最大间距。
3 ab bd bdabbdcdabdababcccbd a a aaa a11 a21 a11xa21xa11xa21xa21xa11
case #0: 14 case #1: 1 case #2: 13
1339 人解决，1619 人已尝试。
1897 份提交通过，共有 8425 份提交。
1.5 EMB 奖励。
创建: 8 年，4 月前.
修改: 1 年，4 月前.
最后提交: 4 周，1 天前.
来源: N/A