摘要：
题意：给定 n 个字符串,求出现在不小于 k 个字符串中的最长子串。分析：将 n 个字符串连起来,中间用不相同的且没有出现在字符串中的字符隔开,求后缀数组。然后二分答案,将后缀分成若干组,判断每组的后缀是否出现在不小于 k 个的原串中。如果是大于127， char 是负数， 在计数排序的时候是会出问题的。这题在输出上WA了很多次。最后下载了数据才找出来的。。。。// File Name: 3294.cpp// Author: Zlbing// Created Time: 2013年09月07日 星期六 16时21分37秒#include#include#include#include#incl 阅读全文
摘要：
题意：长度不小于 k 的公共子串的个数分析：基本思路是计算 A 的所有后缀和 B 的所有后缀之间的最长公共前缀的长度,把最长公共前缀长度不小于 k 的部分全部加起来。先将两个字符串连起来,中间用一个没有出现过的字符隔开。按 height 值分组后,接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍,每遇到一个 B 的后缀就统计与前面的 A 的后缀能产生多少个长度不小于 k 的公共子串,这里 A 的后缀需要用一个单调的栈来高效的维护。然后对 A 也这样做一次。// File Name: 3415.cpp// Author: Zlbing// Created Time: 2013 阅读全文