2018年7月28日
[国家集训队]最长双回文串 manacher
摘要： ～～～题面～～～ 题解： 首先有一个直观的想法，如果我们可以求出对于位置i的最长后缀回文串和最长前缀回文串，那么我们枚举分界点然后合并前缀和后缀不就可以得到答案了么？ 所以我们的目标就是求出这两个数列， 我们令f[i] 表示以i为结尾的最长回文后缀的长度，g[i]表示以i为开头的最长回文后缀的长度。 阅读全文
posted @ 2018-07-28 18:21 ww3113306 阅读(170) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。