2020年2月19日
洛谷 P4555 [国家集训队]最长双回文串（Manacher）
摘要： 题目链接：https://www.luogu.com.cn/problem/P4555 首先明白两个回文串，那么要使两个回文串成立，那么我们只能把$'#'$作为中间节点。 然后我们跑一边Manacher，记录$l[]，r[]$，$l[i]$表示以$i$开头的最长回文串长度，$r[i]$表示以$i$结 阅读全文
posted @ 2020-02-19 22:01 dfydn 阅读(231) 评论(0) 推荐(0) 编辑