leetcode 5803. 最长公共子路径(k-最长公共子串问题)
题意题目即求k(k<=1e5)个串的最长公共子串的长度,字符集大小1e5,k个串的总长度不超过1e5思路来源乱搞AC题解大概是一个poj3294的后缀数组原题,首先将k个串用k-1个特殊字符(这里用1e5+1)连接到一起,注意不能用k个,不然会导致二分的答案长度+1,这样构造的新串长度2e5考虑二分答案长度x,忽略height<x的,将height>=x的尺取,然后,判断尺取的每一段,起始下标的并是否为k对于每个字符,bel[i]记录第i个字