随笔分类 -  字符串处理之manacher

摘要:One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls wil 阅读全文
posted @ 2017-05-10 14:47 walfy 阅读(239) 评论(0) 推荐(0) 编辑
摘要:吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h11, h22 ... hnn,吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称, 阅读全文
posted @ 2017-05-10 13:38 walfy 阅读(115) 评论(0) 推荐(0) 编辑
摘要:Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an 阅读全文
posted @ 2017-05-10 13:02 walfy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理)  阅读全文
posted @ 2017-05-10 13:01 walfy 阅读(203) 评论(0) 推荐(0) 编辑

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