题目链接:Palindrome - HDU 6230 - Virtual Judge (vjudge.net) 从这里进也可以:Problem - 6230 (hdu.edu.cn) 题目大意 / Problem 有多组样例。 每组样例给一个字符串,问有多少个“一个半回文串”,一个半回文串的定义是,第一个回文串的右端点是第二个回文串的中心,第一个回文串的中心是第二个回文串的端点。 比如abcbab […]
题目链接:Palindrome - HDU 6230 - Virtual Judge (vjudge.net) 从这里进也可以:Problem - 6230 (hdu.edu.cn) 题目大意 / Problem 有多组样例。 每组样例给一个字符串,问有多少个“一个半回文串”,一个半回文串的定义是,第一个回文串的右端点是第二个回文串的中心,第一个回文串的中心是第二个回文串的端点。 比如abcbab […]
参考资料:有什么浅显易懂的Manacher Algorithm讲解? - 知乎 (zhihu.com) 背景 / Background 1975年,一个名叫Manacher的人发明了一种用O(N)的时间复杂度来解决“最长回文子串”问题的方法。但是网络上对Manacher本人的介绍却很少见。他最大的贡献就是将回文串算法从O(N ^ 2)优化到O(N)。 算法简介 / Introduce to the […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD