2020年9月28日
Common Substrings POJ - 3415（后缀数组+单调栈）
摘要： Common Substrings POJ - 3415（后缀数组+单调栈） POJ - 3415 题意：给一个k，两个字符串，求两串各选一个子串中长度大于k且相等的对数； 题解：将两字符串间加一个‘#’连接，利用后缀数组求出最长公共前缀，利用rmq处理，枚举所有后缀对，其答案就是每对的共享就是（最 阅读全文
posted @ 2020-09-28 14:24 ccsu_madoka 阅读(87) 评论(0) 推荐(0) 编辑