首页 > 代码库 > 我心永恒

我心永恒

【题目描述】

男主想要用三句话表达对女主的爱,现在要找出三句话中永恒不变的事物,需要做的就是计算出三份序列的最长公共子序列长度、公共子序列个数,其中个数对2769433取模。字符之间的匹配不区分大小写(即"a"与"A"视为相等)。

【输入描述】

输入共三行,一行一个字母序列。

【输出描述】

第一行,输出三份序列的最长公共子序列长度;

第二行,输出三份序列的公共子序列个数对2769433取模得到的答案。

【样例输入】

INeedYou

IMissYou

ILoveYou

【样例输出】

4
15

【数据范围及提示】

样例最长公共子序列是IYou,长度为4,公共子序列分别是I、Y、o、u、IY、Io、Iu、Yo、Yu、ou、IYo、IYu、Iou、You、IYou,共4+6+4+1=15个。

对于100%的数据,序列仅含大小写字母,序列长度均小于100。

我心永恒