2017年9月14日
Codeforces Round #244 (Div. 2) D. Match & Catch 后缀数组
摘要： 链接： http://codeforces.com/contest/427/problem/D 题意： 给你两个字符串s1,s2，找出最短的子串出现在s1和s2中有且只有一次 题解： 还是把s1和s2连起来，求lcp。首先要知道得是，最短长度一定是sa数组中一定是相连的， 这样就只需要遍历一遍lcp 阅读全文
posted @ 2017-09-14 14:48 Flowersea 阅读(143) 评论(3) 推荐(1) 编辑