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
最短路
把集合拆出来做一个点