浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n include include using namespace std; define 阅读全文
posted @ 2019-01-24 21:56 henry_y 阅读(295) 评论(0) 推荐(0)
摘要: 题目地址 "题目链接" 题解 不会算复杂度真是致命,暴力枚举k每次计算是n/2+n/3+n/4+...+1的,用调和级数算是$O(nlogn)$的... 如果写哈希表的话能够$O(nlogn)$,或者直接拿个set存就$O(nlognlogn)$。 进制要选好,233不能过,2333过的点会多一点, 阅读全文
posted @ 2019-01-24 21:49 henry_y 阅读(467) 评论(0) 推荐(1)
摘要: 假算法基础集训营名副其实。 只会5题的我真是菜爆了qwq。 ~~所以写完5题还剩下1h就来写题解是不是没救了啊~~ 这场的题解按难度排序...~~(其实就是我过题的顺序)~~ 顺序是DJGHC。 赛后吐槽: A到底卡什么啊 B这么毒瘤的大模拟咋写啊 ~~我居然还有前50,手速果然重要~~ 想中牛可乐 阅读全文
posted @ 2019-01-24 18:00 henry_y 阅读(834) 评论(0) 推荐(1)