分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

HDU - 3294 - Girls' research(裸马拉车)

个人博客题目链接题意：通过第一个字符与a的关系翻译字符串，输出最长回文串和首尾下标，不存在则输出No solution! 题解：用manachar求出最长回文串中心和半径，因为变换后的串各字符下标改变了，所以输出原首尾下标要公式倒推输出字符时要跳过插入的符号。如果你没有马拉车...

HDU 题解 Manacher ACM 算法

2018-12-03

0 603