2020年4月2日
CF427D Match & Catch
摘要： 题意：给出两个字符串s1,s2 求这两个字符串的最短公共子串，且这个子串只在s1,s2中各出现一次（重叠的算多次出现）。 思路： 后缀数组的应用 对于多个字符串，常用做法是将多个串连在一起，并且中间插入不同且没出现过的字符隔开。 先将s1,s2串先合并在一起，求出新字符串的后缀数组。如果最短公共子串 阅读全文
posted @ 2020-04-02 18:20 Chillilly 阅读(108) 评论(0) 推荐(0)