anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

hdu 6704K-th occurrence【后缀数组】【主席树】【RMQ】【二分】【2019CCPC网络赛】

题意给你一个长度为n的字符串，q次查询，每次查询给你三个数字, l, r, k 查询查询从左往右第k个与子串 s[l…r] 相同的子串的左端点的位置查询不到输出-1 1 ...

2019-08-26

0 380

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) A.B.C.D

A. XORinacci 题意： f(0) = a, f(1) = b, f(n) = f(n-1)^f(n-2), 求f(n) 思路：每三个数字一个循环 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #i...

2019-08-26

0 619

POJ3261 Milk Patterns【二分】【后缀数组】

题意给你n个数字找至少出现t次的最长可重复子串保证一定有答案思路继续刷后缀数组模板题先二分答案，然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于t height数组真好 AC_code: #include<iostream> #include<alg...

2019-08-24

0 565

POJ1743 Musical Theme【二分】【后缀数组】

题意有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1…88范围内的整数，现在要找一个重复的主题。 “主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符 2.在乐曲中重复出现(可能经过转调，“转调”的意思是主题序列中每个音符都被加...

2019-08-24

0 529

字符串算法知识点总结【后缀数组】

后缀数组定义字符串s 子串：在字符串s中，取任意i<=j，那么在s中截取从i到j的这一段就叫做s的一个子串后缀suff(i)：从字符串的某个位置i到字符串末尾的子串后缀数组sa[i] ：表示排名为i的后缀的起始位置的下标数组rk[i] ：表示起始位置的下标为i的后缀的排名 suf...

2019-08-24

0 455

ACM赛后总结2018.09.23

昨天 2018的acm网络赛就告辞一段落了听着罗老师的建议，要赛后进行总结，昨天那一场北京场还有点记忆，就来写写感受，顺便写写这一个星期遇到的难题昨天打的是训练赛，和hhr和zcy组队，一开始zcy就死怼e，说找出了规律，叫他不要开，他还开，然后他就浪费了一个小时，一开始我就开了第一道签到题...

2019-08-24

0 451

ACM心路历程（二）2018.8.28(CCPC网络赛总结)

2018.08.24 .晚上还在打cf，那天晚上状态不是很好，因为在jxb他们宿舍打的cf，那天刚好是jxb的生日，去他们宿舍蹭了蹭空调,大家为xb准备了一个惊喜的蛋糕，庆祝了一下，吃完就差不多9点多了，10点半开始的cf，吃完之后xb他们宿舍都说今晚不是很想打cf，xm说div3对于他这种手速...

2019-08-24

0 1079

ACM心路历程（一）2018.8.23

初识ACM：大学刚进来就抱着想要学好计算机这一门专业的目的，但是进来刚开始的专业是数字媒体技术，也是我们学校的信息技术学院的一个专业，开学进来一片迷茫，第一次听见acm的就是在大一第一学期刚开学的国家奖学金评选上，评选奖学金的每一个都很优秀，有各个专业的，每个人的经历都很丰富，有出国游学，参...

2019-08-24

0 1561

hdu 6701 Make Rounddog Happy 【ST表】【启发式分治】【2019 Multi-University Training Contest 10】

题意：给你n个数字，求有多少个子区间满足 1.区间最大值 - 区间长度 ≤ \le ≤ k 2.区间内各元素不相同题解：今天学...

2019-08-22

0 501

UVA1608 Non-boring sequences【启发式分治】

题意: 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定T个序列，求是否“无聊”。国内vjudge链接思路: 先做一次预处理把每一个元素前一次出现的相同元素的值的位置和后一次出现的相同元素的值的位置记录下来每次找到一个只出现了一次的点...

2019-08-22

0 501