#19

来源:互联网 发布:未闻花名网络歌手资源 编辑:程序博客网 时间:2024/05/01 04:26

2015 ACM-ICPC Asia Shenyang Regional Contest

A

B
剪枝一下
last记录上一个不是它子串的
因为假如i是它的子串那么i的子串一定也是这个的子串

http://paste.ubuntu.com/25362150/

C

D
取gcd
能选的个数就是n/gcd

E

F
容斥
枚举ai跟m的gcd 那么能走的就是m/gcd

http://paste.ubuntu.com/25362821/

G
H
I
J
K
L

M
最短路
把集合拆出来做一个点

http://paste.ubuntu.com/25362035/