2018年2月27日

POJ3581 Sequence —— 后缀数组

摘要： 题目链接：https://vjudge.net/problem/POJ-3581 Sequence Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7754 Accepted: 1761 Case Time Limit: 2000 阅读全文

posted @ 2018-02-27 18:51 h_z_cong 阅读(329) 评论(0) 推荐(0) 编辑

POJ3450 Corporate Identity —— 后缀数组 最长公共子序列

摘要： 题目链接：https://vjudge.net/problem/POJ-3450 Corporate Identity Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8046 Accepted: 2710 Description 阅读全文

posted @ 2018-02-27 18:34 h_z_cong 阅读(322) 评论(0) 推荐(0) 编辑

UVA - 11475 Extend to Palindrome —— 字符串哈希 or KMP or 后缀数组

摘要： 题目链接：https://vjudge.net/problem/UVA-11475 题意： 给出一个字符串，问在该字符串后面至少添加几个字符，使得其成为回文串，并输出该回文串。 题解： 实际上是求该字符串的“最长回文后缀”，有多种做法，其中用字符串哈希的方法最方便而且速度最快。 字符串哈希： 从字符 阅读全文

posted @ 2018-02-27 14:33 h_z_cong 阅读(226) 评论(0) 推荐(0) 编辑

导航