shyyhs
shyyhs
全部文章
DP专题
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
全部文章
/ DP专题
（共1篇）
AT2155 [ARC064D] Rotated Palindromes
来自专栏
妙~.千万不要因为数据大就害怕,得学会冷静分析...对于这题而言,我们要知道一件事,就是回文串和循环节之间的一个关系.首先回文串一定可以写成循环节的整数倍的形式).然后我们还得考虑一个移动过程,什么时候会重复.这里的话要分奇偶了.对于奇字符串而言:abaaba,假设循环节长度是len,那么移动len...
思维
DP
2020-10-29
4
718
牛客博客，记录你的成长
京公网安备 11010502036488号