2017年6月10日
[HDU1403]Longest Common Substring（后缀数组）
摘要： 传送门 求两个串的公共子串（注意，这个公共子串是连续的一段） 把两个串连在一起，中间再加上一个原字符串中不存在的字符，避免过度匹配。 求一遍height，再从height中找满足条件的最大值即可。 为什么只需要相邻两字典序的后缀呢？因为字典序相邻公共前缀一定最大。 ——代码 1 #include < 阅读全文
posted @ 2017-06-10 15:11 zht467 阅读(137) 评论(0) 推荐(0)