摘要:
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)