会员
众包
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
啥都不会啊!怎么办啊!
Fitz
慢慢来生活总会好起来的!!!
Fitz
博客园
首页
新随笔
联系
订阅
管理
2019年9月22日
Match & Catch CodeForces - 427D 后缀自动机水题
摘要: 题意: 给出两个字符串a,b,求一个字符串,这个字符串是a和b的子串, 且只在a,b中出现一次,要求输出这个字符串的最小长度。 题解: 将a串放入后缀自动机中,然后记录一下每个节点对应的子串出现的次数 然后把b串取自动机中匹配 然后判断一下 1 #include <set> 2 #include <
阅读全文
posted @ 2019-09-22 12:20 Fitz~
阅读(189)
评论(0)
推荐(0)
编辑
公告