随笔分类 -  字符串hash

[BZOJ2803][Poi2012]Prefixuffix
摘要：2803: [Poi2012]Prefixuffix Description 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。给出一个长度为n的串S，求满足下面条件的最大的L：1. L<=n/22. S的L前 阅读全文
posted @ 2016-02-16 16:34 xuruifan 阅读(530) 评论(3) 推荐(0)
[BZOJ2795][Poi2012]A Horrible Poem
摘要：2795: [Poi2012]A Horrible Poem Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 261 Solved: 150[Submit][Status][Discuss] Description 给出一个由小写英文字母组成的字符串S， 阅读全文
posted @ 2016-02-15 09:05 xuruifan 阅读(534) 评论(0) 推荐(0)