SP25783 HIGHBABA - Highly Spiritual Baba

题目描述

#### 题目大意 有 $T$ 组数据,每组数据给定两个字符串 $a$、$b$,要求 $a$ 的一个**最短子串**,使它包含 $b$ 这个**子序列**。输出这个子串的长度,如果不存在输出 `-1`。

输入格式

第一行一个整数 $T$,表示数据组数。 对于每组数据:第一行输入 $a$,第二行输入 $b$。

输出格式

先输出字符串 `Case x: ` 其中 `x` 表示是第几组数据,然后输出答案。

说明/提示

$1 \le T \le 100$,$1 \le |a| \le 2500$,$1 \le |b| \le 80$。保证字符串中只出现小写英文字母。