2023年3月21日
POJ3415 Common Substrings 后缀数组 + 单调栈
摘要： POJ3415 Common Substrings 后缀数组 + 单调栈 传送门 题目大意： ** 给出两个字符串S和T，求出两个字符串之间有多少长度大于K的公共子区间。** ** 由于每一个子串都是包含在某一个后缀的前缀里面，求出sa和height了之后，我们可以将height进行分组，height < k为分割线，这样一来每个组内都是height >= k的后缀。我们 阅读全文
posted @ 2023-03-21 08:43 春始于雪之下 阅读(34) 评论(0) 推荐(0)