摘要: 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 阅读(509) 评论(3) 推荐(0) 编辑
摘要: 2799: [Poi2012]Salaries Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 91 Solved: 54[Submit][Status][Discuss] Description 给出一棵n个结点的有根树,结点用正整数1~n编号。每个结 阅读全文
posted @ 2016-02-16 11:30 xuruifan 阅读(318) 评论(2) 推荐(1) 编辑