A92043.「HEOI2015」最短不公共子串

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    aabbcc
    abcabc

    输出#1

    2
    4
    2
    4

说明/提示

对于 100%100 \% 的数据,AABB 的长度都不超过 20002000

首页