简单版本和困难版本之间的唯一区别是字符串的长度。
给定一个字符串 $$$s$$$ 和一个字符串 $$$t$$$,两者均仅包含小写拉丁字母。通过从$$$s$$$中删除一些(可能是零)个字符(不一定是连续的)而不改变剩余字符的顺序,可以保证从$$$s$$$获得$$$t$$$(换句话说,保证$$$t$$$是$$$s$$$的子序列)。
例如,字符串“test”、“tst”、“tt”、“et”和“”是字符串“test”的子序列。但字符串“tset”、“se”、“contest”不是字符串“test”的子序列。
您想要从最大可能长度的 $$$s$$$ 中删除一些子字符串(连续子序列),以便删除此子字符串后 $$$t$$$ 将保留 $$$s$$$ 的子序列。
如果要删除子字符串 $$$s[l;r]$$$,则字符串 $$$s$$$ 将转换为 $$$s_1 s_2 \dots s_{l-1} s_{r+1} s_{r+2} \dots s_{|s|-1} s_{|s|}$$$ (其中 $$$|s|$$$是 $$$s$$$ 的长度)。
您的任务是找到可以删除的子字符串的最大可能长度,以便 $$$t$$$ 仍然是 $$$s$$$ 的子序列。
输入
输入的第一行包含一个字符串 $$$s$$$,由至少 $$$1$$$ 和最多 $$$200$$$ 小写拉丁字母组成。
输入的第二行包含一个字符串 $$$t$$$,由至少 $$$1$$$ 和最多 $$$200$$$ 小写拉丁字母组成。
保证 $$$t$$$ 是 $$$s$$$ 的子序列。
输出
打印一个整数 — 您可以删除的子字符串的最大可能长度,以便 $$$t$$$ 仍然是 $$$s$$$ 的子序列。
示例
输入 #1
bbaba bb
输出 #1
3
输入 #2
baaba ab
输出 #2
2
输入 #3
abcde abcde
输出 #3
0
输入#4
asdfasdf fasd
输出#4
3