摘要: 找循环节时可以用 KMP 优化一下,但是 100 的数据嘛当然是选择暴力出奇迹呀。 Update: 2018/03/17 做另外一道类似的题时又想到了这道题,我的代码里每次 dfs(L, R) 都做了一次 KMP,非常笨。 可以预处理一下(求出 [L, R] 的 fail 数组后, [L, L+1] 阅读全文
posted @ 2018-03-11 16:37 derchg 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这道题非常暴力,数据非常水。 根据题目 N+K <= 40 ,我的程序在 N = 5, K = 6 时就死掉了,但提交之后 0s 通过…… 1 #include <stdio.h> 2 #include <algorithm> 3 4 typedef long long LL; 5 6 const 阅读全文
posted @ 2018-03-11 15:23 derchg 阅读(121) 评论(0) 推荐(0) 编辑