摘要:
题目描述信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中ABC是ABCDEFG的子串,而ABD或者ABE都不是ABCDEFG的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏的信息输入格式两行,A和B(AB长度均不大于1000,AB均由大写字母组成,且AB长度相等)输出格式一个序列,表示A和B的最长公共子串(若有多个最长子串,则输出最先出现的一个,数据保证存在解)题解:———————————————————————————————————————————————————最长公共子串(LCS),有 阅读全文
摘要:
题目描述总算期中考了,鄙人被教育局分配到了SY学校,当然是陪着很多人的。不知转了多少次车,总算到了。可惜的是,SY学校整个像个迷宫一样,就在门口贴了张学校地图。鄙人就开始研究地图了,但是学校错综复杂,等找到目的地,早就开考了。为此,鄙人取出随身携带的微型电脑(不知道从哪来的),向网上发去了求助书。注:只能往4个方向走:上、下、左、右。输入格式第1行,二个数,N,M。接下来是一个N*M的矩阵,表示这个学校。(有N行,M列)。矩阵由2个数字组成。0:路;1:墙。路能走,墙不能走(这是基本常识。不过还是提醒一下,不然哪个牛又要飞檐走壁了)。再是2行,第1行2个数X1,Y1表示校门口的坐标(即校门口在 阅读全文