随笔分类 -  单调性

[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)
[BZOJ2792][Poi2012]Well
摘要：2792: [Poi2012]Well Time Limit: 40 Sec Memory Limit: 64 MBSubmit: 137 Solved: 61[Submit][Status][Discuss] Description 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每 阅读全文
posted @ 2016-02-14 17:57 xuruifan 阅读(457) 评论(0) 推荐(1)