会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bin_gege 's Blog
已退役~
首页
联系
订阅
管理
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)
编辑
公告