摘要：
题目输入格式输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。输出格式输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。输入样例16ggabaabaabaaball输出样例12提示N#i... 阅读全文
posted @ 2018-01-04 17:39
Mychael
阅读(125)
评论(0)
推荐(0)
摘要：
好久没写算法学习博客了 比较懒，一直在刷水题 今天学一个用于回文串计算问题manacher算法【马拉车】 回文串 回文串：指的是以字符串中心为轴，两边字符关于该轴对称的字符串 ——例如abaaba 最大回文子串：一个字符串的最大的子串，满足这个子串是回文串 ——例如abcababa的最大回文子串是a 阅读全文
posted @ 2018-01-04 14:13
Mychael
阅读(208)
评论(0)
推荐(0)
摘要：
题目萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不... 阅读全文
posted @ 2018-01-04 13:02
Mychael
阅读(171)
评论(0)
推荐(0)
摘要：
题目windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉... 阅读全文
posted @ 2018-01-04 08:52
Mychael
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号