2019年9月26日
[POI2000]公共串
摘要： 给出不超过5个字符串，求最长公共子串 总长度不超过1w 把几个串接到一起中间用不同的字符隔开 求出height之后，二分答案为k，在height数组中找到每一段连续的且均不小于k的数，用前缀和判断里面是否包含了来自每一个字符串的子串 $O(nlogn)$ 阅读全文
posted @ 2019-09-26 20:45 jzyy 阅读(161) 评论(0) 推荐(0) 编辑