ReMoon

摘要： SPOJ1811 && SPOJ1812 LCS && LCS2 非常神奇的两道题。。。 题目大意： 给定n个字符串，求最长公共子串 做法1： 后缀数组： 把字符串连起来建成一个长串 二分长度 --> 最长的长度即可 二分判断条件，有一组height分组中出现了所有子串的某一后缀 做法2： 后缀树： 阅读全文