2018年9月25日
POJ 2774 Long Long Message (后缀数组+二分)
摘要： 题目大意：求两个字符串的最长公共子串长度 把两个串接在一起，中间放一个#，然后求出height 接下来还是老套路，二分出一个答案ans，然后去验证，如果有连续几个位置的h[i]>=ans，且存在sa[i]的最大值在第二个串里，最小值在第一个串里，说明答案成立 别再把后缀数组敲错了 阅读全文
posted @ 2018-09-25 16:31 guapisolo 阅读(117) 评论(0) 推荐(0)