摘要：
测试地址：Long Long Message题目大意：求两个字符串（长度≤100000）的最长公共子串长度。做法：这里用后缀数组来求。求法是将两个字符串拼成一个字符串，中间加一个其他的字符，对这个字符串求一遍后缀数组，然后找height数组中的最大值。注意，只有当排在... 阅读全文
摘要：
测试地址：Long Long Message题目大意：求两个字符串（长度≤100000）的最长公共子串长度。做法：这里用后缀数组来求。求法是将两个字符串拼成一个字符串，中间加一个其他的字符，对这个字符串求一遍后缀数组，然后找height数组中的最大值。注意，只有当排在... 阅读全文