摘要：
题意：计算出给定区间内所有数的因数个数 思路：首先，n之内的所有因数个数的计算方法为：n/1+n/2+n/3.....n/n; 那么，直接枚举会超时，我们只要在计算的时候跳转一下即可 那么怎么跳转呢。 比如我们枚举n为6 当我们枚举到n/(4,5,6)这三个数的时候，贡献都为1，我们就直接将答案都为 阅读全文
摘要：
题意：给出一个字符串，让我们通过从右边+字符的方式来让这个字符串成为回文串 问最少用多少字符能使其成为回文串 思路：利用马拉车算法，在每个字符间补‘#’（防止考虑不到abba这种回文类型） 然后跑一遍求出len值 在枚举每个位置为中心点的情况，枚举出最优值即可 1 #include <bits/st 阅读全文