跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0180. #2123. 「HEOI2015」最短不公共子串

  • ID: 186
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 字符串
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

#2123. 「HEOI2015」最短不公共子串

题目描述

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

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

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

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

输入格式

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

输出格式

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

样例

样例输入

aabbcc
abcabc

样例输出

2
4
2
4

数据范围与提示

对于 的数据, 和 的长度都不超过 。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 65 题。保留原作者与原赛事署名。