随笔分类 -  manacher算法

manacher算法(求字符串最长回文子串/以某个点为中心的最长回文子串长度)
摘要：题目链接：https://ac.nowcoder.com/acm/contest/33540/A 此题为manacher算法的变形，利用了算法的一部分性质，还用到了差分求前缀和。 题目链接：https://www.luogu.com.cn/problem/P3805 此题纯为manacher的模板题 阅读全文
posted @ 2022-05-16 16:05 Keyzee 阅读(36) 评论(0) 推荐(0)