摘要: 题目:https://www.luogu.org/problemnew/show/P2444 AC自动机上 dfs,不走结尾点,如果走出环就是有无限长度的串; RE无数,原来是数组开成 2000 的了... 代码如下: 阅读全文
posted @ 2018-10-09 23:55 Zinn 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1072 满足条件的数 x 一定是 a1 的倍数,b1 的因数,a0/a1 与 x/a1 互质,b1/b0 与 b1/x 互质; 按质因子来看,满足要求的数 x 的某个质因子 pi 的次数应该: 1.大于等于 a1 阅读全文
posted @ 2018-10-09 19:04 Zinn 阅读(228) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-09 17:06 Zinn 阅读(3) 评论(0) 推荐(0) 编辑