2017年10月8日
UVa 11107 生命的形式（不小于k个字符串中的最长子串）
摘要： https://vjudge.net/problem/UVA-11107 题意：给定n个字符串，求出现在不小于n的一半个字符串的最长子串，如果有多个，则按字典序输出。 思路： 首先就是将这n个字符串连接起来，然后二分答案，每次只需要判断是否有一个长度为p的串在超过一半的串中连续出现，判断方法是扫描一 阅读全文
posted @ 2017-10-08 17:25 Kayden_Cheung 阅读(367) 评论(0) 推荐(0) 编辑
//目录