KMP
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]3942: [Usaco2015 Feb]Censoring KMP
KMP原创 2017-09-15 18:48:48 · 405 阅读 · 0 评论 -
[BZOJ]4974: 字符串大师 KMP
KMP原创 2017-09-15 20:13:37 · 514 阅读 · 0 评论 -
51nod1554 欧姆诺姆和项链 kmp
有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+…+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。S中有k+1个A和k个B组成。A和B可能是空串。 现在给出宝石串,问怎么切前几个才能得到一个漂亮的宝石项链。他切下来之后不会改变宝石的顺...原创 2018-03-16 22:00:32 · 303 阅读 · 0 评论