随笔分类 -  后缀数组

bzoj4199 [Noi2015]品酒大会
摘要：4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一 阅读全文
posted @ 2018-03-12 19:33 zbtrs 阅读(219) 评论(0) 推荐(0) 编辑
poj3415 Common Substrings
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12378 Accepted: 4172 Description A substring of a string T is defined as: 阅读全文
posted @ 2018-03-12 00:07 zbtrs 阅读(185) 评论(0) 推荐(0) 编辑
spoj694 DISUBSTR - Distinct Substrings
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin 阅读全文
posted @ 2018-03-11 20:48 zbtrs 阅读(150) 评论(0) 推荐(0) 编辑
poj3261 Milk Patterns
摘要：Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17196 Accepted: 7612 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2018-03-11 16:07 zbtrs 阅读(137) 评论(0) 推荐(0) 编辑
poj1743 Musical Theme
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32531 Accepted: 10843 Description A musical melody is represented as a sequen 阅读全文
posted @ 2018-03-11 15:41 zbtrs 阅读(139) 评论(0) 推荐(0) 编辑
Hdu1403 Longest Common Substring
摘要：Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7335 Accepted Submission 阅读全文
posted @ 2018-03-11 13:45 zbtrs 阅读(136) 评论(0) 推荐(0) 编辑