随笔分类 -  Manacher

摘要:Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1027 Accepted Submission(s)... 阅读全文
posted @ 2018-04-18 20:49 Assassin_poi君 阅读(92) 评论(0) 推荐(0) 编辑
摘要:#define MAXN 1000005char s[MAXN];//原字符串char New[2*MAXN];//处理过后得到的新字符串int p[2*MAXN];//记录以每个字符为中心的最长回文长度+1,注意是+1后的结果//这里为什么多出1一定要想明白,很重要... 阅读全文
posted @ 2018-02-01 13:41 Assassin_poi君 阅读(116) 评论(0) 推荐(0) 编辑
摘要:Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Ca... 阅读全文
posted @ 2018-02-01 13:36 Assassin_poi君 阅读(110) 评论(0) 推荐(0) 编辑
摘要:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S ... 阅读全文
posted @ 2017-09-11 22:33 Assassin_poi君 阅读(112) 评论(0) 推荐(0) 编辑
摘要:吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,... 阅读全文
posted @ 2017-09-11 22:31 Assassin_poi君 阅读(123) 评论(0) 推荐(0) 编辑
摘要:Manacher 算法2017 年 02 月 25 日 • 阅读: 2737 • 技术 一:背景给定一个字符串,求出其最长回文子串。例如: (1):s=”abcd”, 最长回文长度为 1; (2):s=”ababa”, 最长回文长度为 5; (3):s=”abccb”... 阅读全文
posted @ 2017-09-11 22:25 Assassin_poi君 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示