随笔分类 -  字符串 后缀数组

hdu 5769 Substring 后缀数组
摘要：Substring 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5769 Description ?? is practicing his program skill, and now he is given a string, he has to 阅读全文
posted @ 2016-07-28 18:54 qscqesze 阅读(638) 评论(0) 推荐(1) 编辑
Codeforces Good Bye 2015 D. New Year and Ancient Prophecy 后缀数组 树状数组 dp
摘要：<center D. New Year and Ancient Prophecy</center 题目连接：http://www.codeforces.com/contest/611/problem/C DescriptionLimak is a little polar bear. In th... 阅读全文
posted @ 2015-12-31 12:58 qscqesze 阅读(335) 评论(0) 推荐(0) 编辑
hdu 5442 Favorite Donut 后缀数组
摘要：Favorite DonutTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5442DescriptionLulu has a sweet tooth. Her favorite ... 阅读全文
posted @ 2015-09-13 18:07 qscqesze 阅读(767) 评论(0) 推荐(0) 编辑
POJ 3261 Milk Patterns 可重复k次的最长重复子串
摘要：Milk PatternsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3261DescriptionFarmer John has noticed that the quality of milk given... 阅读全文
posted @ 2015-08-10 21:20 qscqesze 阅读(494) 评论(0) 推荐(0) 编辑
POJ 1743 Musical Theme 后缀数组 最长重复不相交子串
摘要：Musical ThemeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1743DescriptionA musical melody is represented as a sequence of N (1#... 阅读全文
posted @ 2015-08-10 21:05 qscqesze 阅读(405) 评论(1) 推荐(0) 编辑
bzoj 1031: [JSOI2007]字符加密Cipher 后缀数组
摘要：1031: [JSOI2007]字符加密CipherTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1590Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，... 阅读全文
posted @ 2015-05-07 21:56 qscqesze 阅读(385) 评论(0) 推荐(0) 编辑