摘要: 题目描述: 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 题解: 要注意到一个性质:符合条件的字符串$X$的长度为$gcd(s1,s2) 阅读全文
posted @ 2020-04-20 11:44 猪突猛进!!! 阅读(180) 评论(0) 推荐(0) 编辑
摘要: TopK # 前K小 int quicksort(vector<int>& arr,int left,int right) { int tmp = arr[left]; while(left < right) { while(left < right && arr[right] > tmp) rig 阅读全文
posted @ 2020-04-20 09:32 猪突猛进!!! 阅读(281) 评论(0) 推荐(0) 编辑