摘要: 题意:一行数字,定义如下情况为好串: 1.连续一串数字,长度大于等于5 2.这行数字中多次出现这串数字的相似串,相似串为该串所有数字同加同减一个数字,如 1 2 3 和 5 6 7 3.至少有一个相似串和他不相交 问最长多少 思路:先作差,那么不相交相似问题就转化为不相交相同子串问题。我们二分子串长 阅读全文
posted @ 2019-04-07 17:08 KirinSB 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Problem Description 最后来个字符串签个到吧,这题其实并不难,所需的算法比较基础,甚至你们最近还上过课。 为了降低难度,免得所有人爆零。这里给几个提示的关键字 :字符串,回文,二分,哈希. 注意要对奇偶回文分开二分 这样还不会做,说明基础有所欠缺。 给你一个字符串A和一个字符串B, 阅读全文
posted @ 2019-04-07 00:04 KirinSB 阅读(232) 评论(0) 推荐(0) 编辑