程帅霞

不断受挫,不停起身,不断追寻,不止AC~~

导航

2020年8月6日 #

Manacher(马拉车)算法详解

摘要: 给定一个字符串,求出其最长回文子串 eg: abcba 第一步: 在字符串首尾,及各字符间各插入一个字符(前提这个字符未出现在串里)。 如 原来ma /* a b a b c */ 更改ma /* $ # a # b # a # b # c # */ 第二步:设置两个变量,mx 和 id 。mx 代 阅读全文

posted @ 2020-08-06 13:18 程帅霞 阅读(219) 评论(0) 推荐(0) 编辑

A - 最长回文(马拉车算法//manacher)

摘要: 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串 阅读全文

posted @ 2020-08-06 12:32 程帅霞 阅读(146) 评论(0) 推荐(0) 编辑