题目链接 题意：求n大于2的因子个数。n<=1e12 思路：先打表1e6的因子个数吗，然后对n进行素因子分解，然后用唯一分解定理求出答案。因为没有很快想到故记录。 #include<stdio.h> #include<math.h> #include<string.h> #include<map> Read More
题目链接 题意：给定一个区间[m, n]，假设 小于m的与m互质的数的个数为 s(m)，小于m+1的与m+1互质的数的个数为 s(m+1)，……，小于n的与n互质的数的个数为 s(n)。如果 m == n，输出 a = s(m)*s(m)，否则，输出 a = s(m)*s(m) + s(m+1)*s Read More
题目链接 题意：输出最长的前缀， 前缀要满足在原串中至少匹配3次。 思路：很容易想到前缀E和后缀E可以用next数组求出，然后在判断中间的E是否存在，具体做法是：next[len]=i，在[2 * i ,len - i](因为不能重合)内找是否有next[j]=i，存在则i就为答案，但是不存在的话不 Read More
题目链接 题意：通过第一个字符与a的关系翻译字符串，输出最长回文串和首尾下标，不存在则输出No solution! 思路：马拉车算法记录修改串的最长半径和下标。然后反推原串的起点到终点。 #include<stdio.h> #include<math.h> #include<string.h> #i Read More