BZOJ 2946: [Poi2000]公共串【后缀自动机/后缀数组】

题面： 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 文件的第一行是整数 n，1<=n<=5，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 题目分析： 后缀数组做法： 将 n 个字符串连起来，中间用不相同的且没有出现在字符串中的字符隔开， 求后缀数组。然后二分答案，按照height值将后缀分成若干组，判断每组 的后缀是否包含所有的原串

>>阅读原文<<