2571: 最短不公共子串

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:6

Description

一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例如 bde 是 abcdef 的子序列,但 bdd 不是。

下面,给两个小写字母串 A,B,请你计算:

  1.  A的一个最短的子串,它不是  B的子串
  2.  A的一个最短的子串,它不是  B的子序列
  3.  A的一个最短的子序列,它不是  B的子串
  4.  A的一个最短的子序列,它不是  B的子序列

Input

有两行,每行一个小写字母组成的字符串,分别代表 A 和  B。

Output

输出四行,每行一个整数,表示以上四个问题的答案的长度。如果没有符合要求的答案,输出-1

Sample Input Copy

aabbcc
abcabc

Sample Output Copy

2
4
2
4

HINT

对于 100% 的数据, A和B 的长度都不超过 2000

Source/Category