传送门：【SGU】113. Nearly prime numbers 题目分析：O（sqrt（N））。。 代码如下： #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std ;#define rep( i , a , b ) for

codeforces刷题日记 题目大意：给你一个长度为n的字符串s，要寻找一个长度最小的字符串k，能够让字符串k进行1或多次的拼接，让拼接成的字符串和字符串s长度相等，且至多一个字母不一样。求k的最小长度。 思路：从1到n遍历k的长度i，如果i整除，就跳过，这时s被分成了n/i段，取出第一段和最后一段。如果这两段相等，那其他段必定和这两段一样（不一样的值字母允许存在一个），才符合条件。要是