7319

[String and GCD](https://acm.hdu.edu.cn/showproblem.php?pid=7319) 首先我们需要用kmp的fail建树，然后需要利用到欧拉反演。 $$n=\sum_{d|n} \varphi(d)$$ 对于这题来说 $$(i,j)=\sum_{d|(i ......