2017年9月24日
Codeforces Round #244 (Div. 2) D. Match & Catch(后缀自动机裸题)
摘要： 题目链接：Codeforces Round #244 (Div. 2) D. Match & Catch 题意： 给你两个串A,B，问你是否存在一个串x，使得x是A,B的子串，并且只在A,B中出现一次。 题解： 对于两个串分别建立后缀自动机，更新一下right集，然后dfs一下，更新一下答案就行了。 阅读全文
posted @ 2017-09-24 20:50 bin_gege 阅读(122) 评论(0) 推荐(0) 编辑