大家好，欢迎来到IT知识分享网。
【题目描述】
男主想要用三句话表达对女主的爱，现在要找出三句话中永恒不变的事物，需要做的就是计算出三份序列的最长公共子序列长度、公共子序列个数，其中个数对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。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/34599.html
