我心永恒

【题目描述】

男主想要用三句话表达对女主的爱,现在要找出三句话中永恒不变的事物,需要做的就是计算出三份序列的最长公共子序列长度、公共子序列个数,其中个数对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。

时间: 2024-10-06 01:19:09

我心永恒的相关文章

java第15章示例代码

import java.util.Scanner; /** * * @author asus第15章示例代码1 全桂群2017.4.9 * */public class Registter { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); String uname, pw

字符串:重点知识

·获取字符串的长度 语法: 字符串1.length(); String b="123456789"; b.length(); ·忽略大小写的比较 语法: 字符串1.equalsIgnoreCase(字符串2): ·更改大小写的方式 语法: 字符串.toLowerCase()//返回字符串的小写形式 字符串.toUpperCase()//返回字符串的大写形式 ·字符串的链接方法 语法: 字符串1.concat(字符串2): String s=new String("你好&quo

好听的英文歌曲

好听的英文歌曲1.you raise me up2.big big girlproud of you此情可待我心永恒god is a girllet it be崭新世界月亮河阿根廷别为我哭泣失落的爱say you ,say mea time for ussaid i loved you 爱情故事爱的力量此情永不移唯一的爱柠檬树无论多么困难hello远航as long aslove寂静之声斯卡布罗集市always love you无心快语以吻封缄因为我爱你enerything for ulove

学英语《每日一歌》之my heart will go on

[每日一歌]今天给大家推荐的是席琳·迪翁(Celine Dion)的一首经典老歌-<My Heart Will Go On>. 原名My Heart Will Go On,中文名译为我心永恒/我心依旧/ 爱无止境 / 心与你相依,意大利语名:il mio cuore va.作为电影Titanic(中文名<泰坦尼克号>)的主题曲和片尾曲,Celine Dion的代表作,也是世界上最为人所熟知的歌曲之一.它在美国.英国.法国.比利时.澳大利亚.丹麦.瑞士等多个国家/地区单曲榜,是世界上

深入理解setTimeout的作用域

看了一篇关于setTimeout作用域的问题,其实之前在<javascript高级程序设计>时也看到了,分享给大家: 先总结下: 一.setTimeout中的延迟执行代码中的this永远都指向window 二.setTimeout(this.method, time)这种形式中的this,即上文中提到的第一个this,是根据上下文来判断的,默认为全局作用域,但不一定总是处于全局下,具体问题具体分析. 三.setTimeout(匿名函数, time)这种形式下,匿名函数中的变量也需要根据上下文来

Java 相关注意事项小结

程序是一系列有序指令的集合: Java主要用于开发两类程序: 1)桌面应用程序2)Internet应用程序1,Java程序:三步走,编写--编译--运行:2,使用记事本开发:1)以.java为后缀名保存文件2)使用javac命令编译.java文件,生成.class文件3)使用java命令编译.class文件,输出结果3,main()方法是java程序的执行的入口点:4,\n是换行符,\t是制表符5,包资源管理器:1)用包阻止Java源文件,类似于文件夹2)选择菜单"Window-show vie

我听过的电影主题曲

1. My Heart Will Go On - Celine Dion - 电影<泰坦尼克号>主题曲 推荐理由:重温席琳·迪翁的天籁之声,重现杰克和罗丝的昨日爱情. 电影海报: 电影剧情:1912年4月15日,载着1316号乘客和891名船员的豪华巨轮“泰坦尼克号”与冰山相撞而沉没,这场海难被认为是20世纪人间十大灾难之一.1985年,“泰坦尼克号”的沉船遗骸在北大西洋两英里半的海底被发现.美国探险家洛维特(比尔·帕克斯顿 饰演)亲自潜入海底,在船舱的墙壁上看见了一幅画,洛维持的发现立刻引起

三篇文章带你极速入门php(一)之语法

本文适合阅读用户 有其他语言基础的童鞋 看完w3cschool语法教程来回顾一下的童鞋(传送门,想全面看一下php语法推荐这里) 毫无基础然而天资聪慧颇有慧根(不要左顾右看说的就是你,老夫这里有一本<php从入门到放弃>,观你根骨清奇10两银子卖给你如何) 看完本文后你会收获到什么 php的变量的定义,使用 函数的定义,使用,传递参数 数组的定义,调用,常用方法,使用场景 php中循环,判断,选择结构的语法 类的定义,成员变量和成员函数的定义和使用 相信我,认真看完本文,你就已经掌握了php常

益阳我心网络科技有限公司专业网站建设 网站优化 网站推广

我心科技专业从事网站建设,网页设计,网站制作,网站优化,网站推广,虚拟主机,域名注册,软件开发,广告设计的高新技术企业,公司汇集了美工设计,网站开发,网站推广的各类专业人才,均在专业领域工作5年以上,有着极为丰富的经验,公司致力于为客户打造精美新颖,与客户需求紧密结合的网站,为3000多家企业和个人提供优质的网站建设服务. 制作的网站均由优秀的设计师操刀设计,力求每一款设计都独具匠心,完善的售后服务体制,使我心科技获得了百分百的客户好评."竞争从售后服务开始!我心科技的目的是要客户盈利"