2017年10月26日
hdu 1403 Longest Common Substring 后缀数组 模板题
摘要： "题目链接" 题意 问两个字符串的最长公共子串。 思路 加一个特殊字符然后拼接起来，求得后缀数组与$height$数组。扫描一遍即得答案，注意判断起始点是否分别在两个串内。 Code include define maxn 200010 using namespace std; typedef lo 阅读全文
posted @ 2017-10-26 11:21 救命怀 阅读(111) 评论(0) 推荐(0) 编辑