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) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / 二分算法（共1篇）

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

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

2019-08-24

0 529