2017年9月2日
hdu2328(后缀数组 + 二分)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2328 题意: 求 n 个串的字典序最小的最长公共子串 思路: 本题中单个字符串长度不超过 200, 可以暴力枚举一个字符串的所有前缀, 然后用kmp去匹配其他字符串. 我这里是用后缀数组写的. 类似 阅读全文
posted @ 2017-09-02 19:07 geloutingyu 阅读(321) 评论(0) 推荐(0) 编辑