2017年6月1日
HDU 1841 Find the Shortest Common Superstring----KMP
摘要： 题意：给两个字符串，问包含这两个字符串的最小的字符串的长度 kmp返回匹配串长度 阅读全文
posted @ 2017-06-01 22:04 kimsimple 阅读(247) 评论(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 阅读(138) 评论(0) 推荐(0) 编辑