会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kimsimple
更多期待,更多热爱
博客园
首页
新随笔
联系
订阅
管理
2017年6月1日
HDU 1841 Find the Shortest Common Superstring----KMP
摘要: 题意:给两个字符串,问包含这两个字符串的最小的字符串的长度 kmp返回匹配串长度
阅读全文
posted @ 2017-06-01 22:04 kimsimple
阅读(248)
评论(0)
推荐(0)
编辑
HDU 1867 A + B for you again ----KMP
摘要: 题意: 给你两个字符串,输出他们合并之后的字符串,合并的时候把A的后缀和B的前缀重叠合(或者把A的前缀和B的后缀重合)。要求合并后的串既包含A右包含B, 且使得合并后的字符串尽量短,其次是使得合并后的字符串字典序尽量小. 分析: 首先A和B合并他们一定是首尾重叠相连,要求合并后字典序最小,所以当合并
阅读全文
posted @ 2017-06-01 18:25 kimsimple
阅读(139)
评论(0)
推荐(0)
编辑
公告