随笔分类 -  Manacher

摘要:转自:https://segmentfault.com/a/1190000008484167 /* 由于回文分为偶回文(比如 bccb)和奇回文(比如 bcacb),而在处理奇偶问题上会比较繁琐,所以这里我们使用一个技巧,在字符间插入一个字符(前提这个字符未出现在串里)。举个例子:s="abbaho 阅读全文
posted @ 2017-12-18 15:19 愿~得偿所愿,不负时光 阅读(231) 评论(0) 推荐(0)