1904: 古巴比伦
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：13
题目描述
众所周知，楔形文字是写在泥版上的。而科学家为了对楔形文字进行研究，常拿两块泥版对比它们之间的异同。一般他们会上放一块，下放一块，然后平移第二块，找到跟第一块相同的符号数最多的位置，然后进行研究。楔形文字大致可以用a..z表示，一块泥版只有一行文字。所谓平移，是指第二块泥版移动使其最左边一个符号对齐于第一块泥版的某个符号,或者第一块泥版移动使其最左边一个符号对齐于第二块泥版的某个符号。所谓符号相同，就是平移后上面泥版的某个符号与下面泥版对应的符号相同。
请帮助科学家找到最大相同符号数。数据完全随机。
输入
第1行：l1，第一块泥版文字长度。
第2行：第一块泥版文字内容。
第3行：l2，第二块泥版文字长度。
第4行：第二块泥版文字内容。
输出
最大相同符号数。
样例输入 复制
3
aba
4
baba
样例输出 复制
3提示
【说明：】
aba
baba
【数据规模】
l1,l2<=10000