2018年2月26日

POJ3415 Common Substrings —— 后缀数组 + 单调栈 公共子串个数

摘要： 题目链接：https://vjudge.net/problem/POJ-3415 Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4144 Description 阅读全文

posted @ 2018-02-26 18:17 h_z_cong 阅读(189) 评论(0) 推荐(0) 编辑

SPOJ - PHRASES Relevant Phrases of Annihilation —— 后缀数组 出现于所有字符串中两次且不重叠的最长公共子串

摘要： 题目链接：https://vjudge.net/problem/SPOJ-PHRASES PHRASES - Relevant Phrases of Annihilation no tags no tags You are the King of Byteland. Your agents have 阅读全文

posted @ 2018-02-26 16:37 h_z_cong 阅读(191) 评论(0) 推荐(0) 编辑

POJ1226 Substrings ——后缀数组 or 暴力+strstr()函数 最长公共子串

摘要： 题目链接：https://vjudge.net/problem/POJ-1226 Substrings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15122 Accepted: 5309 Description You ar 阅读全文

posted @ 2018-02-26 15:46 h_z_cong 阅读(208) 评论(0) 推荐(0) 编辑

POJ3294 Life Forms —— 后缀数组 最长公共子串

摘要： 题目链接：https://vjudge.net/problem/POJ-3294 Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16905 Accepted: 4970 Description You ma 阅读全文

posted @ 2018-02-26 15:11 h_z_cong 阅读(308) 评论(0) 推荐(0) 编辑

导航