2023年7月30日
hdu7319 String and GCD
摘要： [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 阅读全文
posted @ 2023-07-30 19:53 gan_coder 阅读(37) 评论(0) 推荐(0)