摘要：
上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。 题目： 思路： 首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度（可以有效地降低时间复杂度），此时就需要使用到字符串截取函数 substr (底部附有用法) ，由于我们需要找到最长的“龙”长度，所以我们在预处理 阅读全文
摘要：
顾名思义就是在用线性筛求质数的过程中将每个数的欧拉函数求出，时间复杂度为O(n)； 欧拉函数： 题目： 思路： 求质数的过程中遇到了三种情况，分别是 if (!st[i]) prime[cnt ++] = i; if (i % prime[j] == 0) break; st[prime[j] * 阅读全文
摘要：
定义（来自WiKi）： 在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）或是欧拉总计函数（totient function，由西尔维斯特所命名）。 例题： AcWing： 873.约数之和 代码： 1 #inclu 阅读全文