会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构—序列自动机
BZOJ4032[HEOI2015]最短不公共子串——序列自动机+后缀自动机+DP+贪心
摘要:题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,请你计算
阅读全文
posted @
2019-03-23 10:21
The_Virtuoso
阅读(247)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享