aigoruan

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1867题意:给你两个字符串，求输出两个字符串合并的最小字符串；如果第一个字符串的末尾几个字符和第2个字符串的前面几个字符相同即可输出一遍即可，例如：asdf df ->asdf;asdf sd->asdfsd; asdf sdc->asdfsdc;规则：1.长度越短优先 2.字典序越小优先思路：正解是kmp，百度吧~~~ 我的思路是从大到小枚举第一个串的一个长度L，先检查第一个串的L字符值总和N与第二个串的字符总和M是否相等（长度都是L),如果相等则进行匹配，如果匹配成功就是答案了。有点贪心 阅读全文