在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。
一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。
一个串的“子序列”指的是它的可以不连续的一段,例如 bde 是 abcdef 的子序列,但 bdd 不是。
下面,给两个小写字母串 $A$,$B$,请你计算:
1. $A$ 的一个最短的子串,它不是 $B$ 的子串
2. $A$ 的一个最短的子串,它不是 $B$ 的子序列
3. $A$ 的一个最短的子序列,它不是 $B$ 的子串
4. $A$ 的一个最短的子序列,它不是 $B$ 的子序列