
kmp
墨碎江南
这个作者很懒,什么都没留下…
展开
-
CodeForces - 471D MUH and Cube Walls (kmp)
Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wooden cubes somewhere. They started making cube towers by placing the cube...原创 2018-04-20 16:12:56 · 171 阅读 · 0 评论 -
51Nod - 1554 欧姆诺姆和项链 (kmp+思路)
有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+...+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。S中有k+1个A和k个B组成。A和B可能是空串。现在给出宝石串,问怎么切前几个才能得到一个漂亮的宝石项链。他切下来之后不会改变宝石的顺序。...转载 2018-04-06 17:14:34 · 193 阅读 · 0 评论