#PQJ2748x16458. QOJ 2748_16458
QOJ 2748_16458
最短不公共子串 【题目细节】 sus.cpp/.c/.pas/.in/.out 时间限制:1s 空间限制:256M
【问题描述】 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd 是abcdef 的子串,但bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde 是abcdef 的子串,但bdd 不 是。 下面,给两个小写字母串A,B,请你计算: (1) A 的一个最短的子串,它不是B 的子串 (2) A 的一个最短的子串,它不是B 的子序列 (3) A 的一个最短的子序列,它不是B 的子串 (4) A 的一个最短的子序列,它不是B 的子序列
【输入格式】 从sus.in 中读入。 sus.in 中有两行,每行一个小写字母组成的字符串,分别代表A 和B。
【输出格式】 输出到sus.out 中。 sus.out 中输出4 行,每行一个整数,表示以上4 个问题的答案的长度。如果没有符合 要求的答案,输出-1.
【样例输入1】 aabbcc abcabc
【样例输出1】 2 4 2 4
【样例输入2】 aabbcc aabbcc
【样例输出2】 -1 -1
2 -1
【数据规模与约定】 对于20%的数据,A 和B 的长度都不超过20 对于50%的数据,A 和B 的长度都不超过500 对于100%的数据,A 和B 的长度都不超过2000