2018年2月24日

POJ3261 Milk Patterns —— 后缀数组 出现k次且可重叠的最长子串

摘要： 题目链接：https://vjudge.net/problem/POJ-3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17157 Accepted: 7592 Case Time Limit 阅读全文

posted @ 2018-02-24 17:00 h_z_cong 阅读(139) 评论(0) 推荐(0) 编辑

POJ1743 Musical Theme —— 后缀数组 重复出现且不重叠的最长子串

摘要： 题目链接：https://vjudge.net/problem/POJ-1743 Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32402 Accepted: 10808 Description A 阅读全文

posted @ 2018-02-24 16:51 h_z_cong 阅读(208) 评论(0) 推荐(0) 编辑

SPOJ - SUBST1 New Distinct Substrings —— 后缀数组 单个字符串的子串个数

摘要： 题目链接：https://vjudge.net/problem/SPOJ-SUBST1 SUBST1 - New Distinct Substrings #suffix-array-8 #suffix-array-8 Given a string, we need to find the total 阅读全文

posted @ 2018-02-24 16:21 h_z_cong 阅读(199) 评论(0) 推荐(0) 编辑

导航