2017年8月29日
hdu1403(后缀数组模板)
摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1403 题意: 给出两个字符串, 求他们的最长公共子串 思路: 两个字符串的最长公共子串长度显然就是两个字符串的所有后缀中的最长公共前缀长度. 可以先用一个没有出现的字符(便于后面区分后缀是否属于相同字 阅读全文
posted @ 2017-08-29 22:23 geloutingyu 阅读(596) 评论(0) 推荐(0) 编辑