2019 Multi-University Training Contest 2:I Love Palindrome String(回文树(模板) + 字符串hash(模板)或manacher)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6599
题目大意:给你一个串让你求s[l,r]s[l,r]s[l,r]是回文串且s[l,l+r2]s[l,\frac{l + r}{2}]s[l,2l+r]也是回文串的子串数目。
输出答案时要按长度划分答案,也就是按r - l + 1划分答案然后依次输出所有长度的满足条件的子串数目。
题解(待补):...
原创
2019-07-28 23:56:56 ·
246 阅读 ·
0 评论