在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。
下面给出一些定义:
一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。
bcd
abcdef
bde
一个串的“子序列”指的是它的可以不连续的一段,例如 bde 是 abcdef 的子串,但 bdd 不是。
bdd
下面,给两个小写字母串 ,请你计算:
有两行,每行一个小写字母组成的字符串,分别代表 和 。
输出 行,每行一个整数,依次表示以上 个问题的答案的长度。如果没有符合要求的答案,输出 。
aabbcc abcabc
2 4 2 4
aabbcc aabbcc
-1 -1 2 -1
对于 的数据,保证 和 的长度都不超过 。