摘要：题意： f(n) = sigma(gcd(i,n)) 1 <= i <= n g(n) = sigma(f(d)) d | n n = x1 * x2 * ... * xm 其中 x[i+1] = (a * x[i] + b) % c + 1 1 <= m <= 10^18 1 <= c <= 10 阅读全文

摘要：codeforces 627 D. Preorder Test 二分 + 树dp 做logn次树dp codeforces 578D.LCS Again 给出一个字符串str，长度n<=10^6，由m种字符组成，问有多少个长度为n，与str的LCS 为 n-1的字符串t 这道题可以用dp套dp，但是 阅读全文