[AHOI2004] 奇怪的字符串
题目描述
![](https://cdn.luogu.com.cn/upload/pic/1654.png)
输入输出格式
输入格式
输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。
输出格式
X和Y的最长公共子序列长度。
输入输出样例
输入样例 #1
01010101010 00000011111
输出样例 #1
6
输入样例 #2
01011 010010101111111111
输出样例 #2
5