Ldler

题目链接 题意：给你一个长度为n的单词表，一个文本串，问你这个文本串中出现了单词表中多少个单词； 思路：老模板题了，记录一下结尾字母累加就好了。 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 6; int n; n Read More

题目链接 题意：求和 n<=100000 思路：很明显可以发现对于ans[n]=ans[n-1]+Σi<nlcm(i,n)。所以现在要解决的是Σi<nlcm(i,n)。 下面图片的思路很详细： 所以可以通过线性的方式先求出Σi<nlcm(i,n)。 #include <bits/stdc++.h> Read More