摘要: 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 回文串是指aba、abba、cccb 阅读全文
posted @ 2017-06-25 21:09 J_william 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字 阅读全文
posted @ 2017-06-25 20:16 J_william 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 输入描述 Input Description 仅一行包含两个字符串a和b 输出描述 Output De 阅读全文
posted @ 2017-06-25 20:01 J_william 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希 阅读全文
posted @ 2017-06-25 17:54 J_william 阅读(397) 评论(0) 推荐(0) 编辑