1296: #2123. 「HEOI2015」最短不公共子串
[Creator : ]
Description
在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。
一个串的“子串”指的是它的连续的一段，例如 $\text{bcd}$ 是 $\text{abcdef}$ 的子串，但 $\text{bde}$ 不是。 一个串的“子序列”指的是它的可以不连续的一段，例如 $\text{bde}$ 是 $\text{abcdef}$ 的子序列，但 $\text{bdd}$ 不是。
下面，给两个小写字母串 $\text{A, B}$，请你计算：
一个串的“子串”指的是它的连续的一段，例如 $\text{bcd}$ 是 $\text{abcdef}$ 的子串，但 $\text{bde}$ 不是。 一个串的“子序列”指的是它的可以不连续的一段，例如 $\text{bde}$ 是 $\text{abcdef}$ 的子序列，但 $\text{bdd}$ 不是。
下面，给两个小写字母串 $\text{A, B}$，请你计算：
- $\text{A}$ 的一个最短的子串，它不是 $\text{B}$ 的子串
- $\text{A}$ 的一个最短的子串，它不是 $\text{B}$ 的子序列
- $\text{A}$ 的一个最短的子序列，它不是 $\text{B}$ 的子串
- $\text{A}$ 的一个最短的子序列，它不是 $\text{B}$ 的子序列
Input
有两行，每行一个小写字母组成的字符串，分别代表 $\text{A, B}$。
Output
输出四行，每行一个整数，表示以上四个问题的答案的长度。如果没有符合要求的答案，输出 $-1$。
Constraints
对于 $100\%$ 的数据，$\text{A, B}$ 的长度都不超过 $2,000$。
Sample 1 Input
aabbcc
abcabc
Sample 1 Output
2
4
2
4