
马拉车算法Manacher
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本,浙大硕,方向后端开发,菜鸡一枚,奋斗ing...
展开
-
【HDU - 3068】最长回文(Manacher算法,马拉车算法求最长回文子串)
题干: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000 Output 每一行一个整数x...原创 2018-10-30 09:29:19 · 299 阅读 · 0 评论 -
【2019浙江省赛 - K 】Strings in the Pocket(马拉车,思维)
题干: BaoBao has just found two stringsandin his left pocket, whereindicates the-th character in string, andindicates the-th character in string. As BaoBao is bored, he decides to select a...原创 2019-04-29 12:31:51 · 791 阅读 · 0 评论