随笔分类 -  后缀数组

HDU 5769 Substring(后缀数组）
摘要：Substring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1570 Accepted Submission(s): 618 Proble 阅读全文
posted @ 2017-10-04 16:17 hinata_hajime 阅读(158) 评论(0) 推荐(0)
HDU 6194 string string string( 后缀数组+RMQ）
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1462 Accepted Submission(s): 阅读全文
posted @ 2017-09-15 14:49 hinata_hajime 阅读(158) 评论(0) 推荐(0)
POJ 3581 Sequence （后缀数组+离散化）
摘要：Sequence Given a sequence, {A1, A2, ..., An} which is guaranteed A1 > A2, ..., An, you are to cut it into three sub-sequences and reverse them separat 阅读全文
posted @ 2017-09-04 22:36 hinata_hajime 阅读(154) 评论(0) 推荐(0)
POJ 3693 Maximum repetition substring（后缀数组+RMQ）
摘要：Maximum repetition substring The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same 阅读全文
posted @ 2017-08-23 17:48 hinata_hajime 阅读(179) 评论(0) 推荐(0)
POJ 1743 Musical Theme (后缀数组+二分）
摘要：Musical Theme A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on t 阅读全文
posted @ 2017-08-16 02:20 hinata_hajime 阅读(134) 评论(0) 推荐(0)
SCU 4493 DNA
摘要：Time Limit: 1000 MS Memory Limit: 131072 K Description Deoxyribonucleic acid (DNA) is a molecule that carries most of the genetic instructions used in 阅读全文
posted @ 2017-04-20 14:08 hinata_hajime 阅读(185) 评论(0) 推荐(0)
POJ 2774 Long Long Message （后缀数组）
摘要：The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worri 阅读全文
posted @ 2017-04-19 13:40 hinata_hajime 阅读(261) 评论(0) 推荐(0)
HDU 4552 怪盗基德的挑战书 （后缀数组）
摘要：问题描述 “在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。 但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中 阅读全文
posted @ 2017-04-19 13:29 hinata_hajime 阅读(249) 评论(0) 推荐(0)
SCU 4484
摘要：The Graver Robbers' Chronicles Description One day, Kylin Zhang and Wu Xie are trapped in a graveyard. They find an ancient piece of parchment with a 阅读全文
posted @ 2017-04-17 15:53 hinata_hajime 阅读(200) 评论(0) 推荐(0)