logo AlgoBeat OnlineJudge
登录 注册

#104032. [BZOJ 4032] [HEOI2015]最短不公共子串

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。

下面给出一些定义:

  • 一个串的“子串”指的是它的连续的一段,例如 bcdabcdef 的子串,但 bde 不是。

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

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

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

输入格式

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

输出格式

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

样例

样例输入 #1

aabbcc
abcabc

样例输出 #1

2
4
2
4

样例输入 #2

aabbcc
aabbcc

样例输出 #2

-1
-1
2
-1

数据范围与提示

对于 的数据,保证 的长度都不超过

对于 的数据,保证 的长度都不超过

对于 的数据,保证 的长度都不超过