Manacher
文章平均质量分 61
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
回文算法1(一般实现)
问题某个字符串$S$的部分字符串(Substring)是指,从字符串$S$中提取连续的部分而构成的字符串。即,$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "c", "d"。同样,Palindrome是指顺读和倒原创 2018-03-14 13:30:27 · 392 阅读 · 0 评论 -
回文算法2(Manacher)
问题某个字符串$S$的部分字符串(Substring)是指,从字符串$S$中提取连续的部分而构成的字符串。即,$S=$"abcd"字符串存在"abcd","abc", "bcd", "ab", "bc","cd", "a", "b", "c", "d"。同样,Palindrome是指顺读和倒原创 2018-03-14 13:34:03 · 103 阅读 · 0 评论