首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hotaru专题
hdu5371(2015多校7)--Hotaru's problem(Manacher+线段树)
题目链接:点击打开链接 题目大意:定义一个子串,子串由三部分组成,其中第一部分和第三部分相同,第一部分和第二部分对称。给出一个n个数的序列,问序列中最长的符合要求的子串的长度。 例如2 3 4 4 3 2 2 3 4,第一部分2 3 4,第二部分4 3 2 ,第三部分2 3 4,符合条件。 题目的大意可以转化成求两个回文串,其中第一个回文串的右侧和第二个回文串的左侧重叠。 首先使用Mana
阅读更多...