随笔分类 -  ACM-OJ-POJ

摘要:http://poj.org/problem?id=3693 整体思路就是枚举长度L,看长度为L的字符串在s中连续出现了几次。 既然长度为L的串是重复出现的,那么s[0]…s[L]…s[2*L]…中相邻的两个一定出现在重复的L串中。(并不一定在首尾位置,也可能出现在中间)。 那么我们求i*L和(i+ 阅读全文
posted @ 2017-08-11 19:13 卷珠帘 阅读(270) 评论(0) 推荐(0) 编辑
摘要:Fibonacci 留一个矩阵快速幂模板。 阅读全文
posted @ 2017-07-10 19:12 卷珠帘 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目链接 POJ 1185 今天艾教留了一大堆线段树,表示做不动了,就补补前面的题。QAQ 这个题,我第一次写还是像前面HDU 2167那样写,发现这次影响第 i 行的还用i-2行那样,那以前的方法就行不通了。 找出所有可行的状态,因为每一行最大只有10列,所以一行里最多有4个,那它可行的状态不多( 阅读全文
posted @ 2016-08-10 23:33 卷珠帘 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示