摘要： 思路： n3: 我们可以轻松证明n,n-1这两个数互质： 设gcd(n,n-1)=g，n=g*k1，n-1=g*k2; n-(n-1)=g(k1-k2)=1; 所以 g=1. 当n,n-2互质就更好了，n*(n-1)*(n-2)最大呀。 设gcd(n,n-2)=g，n=g*k1，n-2=g*k... 阅读全文

摘要： 意： 求最少需要几个s1串拼接存在子串s2 (1≤|s1|≤1e4,1≤|s2|≤1e6). 思路（感谢ZQC）： 每个字母的出现位置存个vector. 假设你当前已经用了A串的前x个字符,现在想要匹配一个'x',那你就在'x'的vector那里二分出第一个大于x的位置, 如果匹配不到的话，... 阅读全文