G. Miao

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

的语言模型在你的帮助下得到了改进,现在它可以生成一些更加有趣的东西了。为了能更好地完善它, 使用它生成了两句话,请你帮助找到它们的最长公共子列的长度,以此计算两句话的相似度。(子列指字符串中将若干元素提取出来并不改变相对位置形成的序列)

输入格式

两行,一行一个字符串s。

输出格式

一个整数,表示两字符串最长公共子列的长度

样例

样例输入

MiaoMiaoMiao
WUMiaoaoao

样例输出

8

数据范围与提示

通告标题

通告内容

已知晓