摘要：
Description 小松鼠打了10个小时的游戏，一脸满足。却发现周围再次围满了游客，逃！ 她发现整个西湖内的松鼠都以相同的速度在树之间跳跃。每跳跃一次花费一个单位的时间。我们可以把西湖抽象为一张n个点的无向图，初始时每个点上都有若干只松鼠，它们每单位时间都可以沿着一条无向边进行跳跃。 对于一只当 阅读全文
摘要：
这道题有个比较nice的思路。 设两个字符串长度的最小公倍数为lcm，最大公因数为gcd. 那么for(int i=0;i<len1;i++) vis[i%gcd][a[i]-'a']++; for(int i=0;i<len2;i++) calc+=vis[i%gcd][b[i]-'a'];就能够 阅读全文
摘要：
这题感觉可海星a....网上题解包括官方题解的时间复杂度都玄学得一匹，数据比较弱吧....不卡..... 发现一位大佬做法值得学习。 首先要找序列所有数的最大公因数，肯定上界是最小的那个数吧。然后我们排序遍历每一个数，若发现不满足的数，即a[i]%ans>k（不能在k的范围内调整）； 那么ans=a 阅读全文