最长公共子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如题目所说的那样，在这个充满神秘力量的星球，人们都会创造一个名叫字符串的高能量武器，有武器大师研究，两个人可以会产生合计绝技，威力巨大，威力的大小由两个字符串有多少公共序列来决定，现在让你来判断这个字符串有多大的威力，及最长公共子序列的长度。
输入格式
三行，第一行一个数字n，表示每个字符串的长度，剩下每行一个字符串
输出格式
最长公共子序列的长度
样例
6
asdfgh
asdfgh
6
6
123456
146325
3
3
123
456
0
提示
###数据保证n<=100
来自计科20-3 任满意