文章分类 -  最长公共无序子序列

摘要:给定一堆字符串,寻找一个字典序最小的字符串,使得该字符串是每个字符串的某个一排列的子串。 感觉这么描述比较诡异,换句话来说就是把每个字符串都切成一堆字符,然后找一个字符串使得切开的字符在每一堆中个数分别相等。 (好像这么描述更迷了) 不过这么描述的话做法也就出来了,开一个桶对于每一个字符串的每一个字 阅读全文
posted @ 2017-08-08 10:51 KingSann 阅读(226) 评论(0) 推荐(0)