摘要： 题意：给一个序列A，要求构造序列B，使得 Bi <= Ai, gcd(Bi) > 1, 1 <= i <= n, 输出构造的方法数。 析：首先这个题直接暴力是不可能解决的，可以先找出最大值mmax和最小值mmin，然后枚举每个gcd，也就是最大公约数d，那么其他数就应该是d 2*d 3*d 4*d 阅读全文

摘要： 题意：中文题。 析：首先要使用KMP的失配函数 f ，对于长度为 i 的串，如果存在循环节那么 i % (i-f[i]) == 0，循环节的长度就是 i - f[i] ，当然次数就是 i / (i-f[i])，对于这个题，如果恰好是一个循环节，也就是 i % (i-f[i]) == 0，那么这个串一 阅读全文