2015年4月20日
UVa 11107 (后缀数组 二分) Life Forms
摘要： 利用height值对后缀进行分组的方法很常用，好吧，那就先记下了。题意：给出n个字符串，求一个长度最大的字符串使得它在超过一半的字符串中出现。多解的话，按字典序输出全部解。分析：在所有输入的字符串后面加一个原串中没有的且互不相同的字符，然后将新得到的n个字符串拼接成一个长的字符串。(为什么要加互不相... 阅读全文
posted @ 2015-04-20 16:58 AOQNRMGYXLMV 阅读(465) 评论(0) 推荐(0) 编辑