摘要：题目大意： 给定n个字符串，求出现在不小于k个字符串中的最长子串 基本思路： 二分长度，统计个数，一般套路，就是这个跟说好的不一样啊，我非得开2倍才不re，真他妈不爽，先二分找出长度，然后根据长度输出字符串； 代码如下： 阅读全文

摘要：题目大意： 求两个字符串的长度大于k的公共子串的个数（可以相同） 基本思路： 后缀数组+单调栈，就是降低复杂度到O（n）； 代码如下： 阅读全文

摘要：题目大意： 求多个字符串的最长公共子串 基本思路： 参加我的博客hdu2774 代码如下： 阅读全文

摘要：题目大意： 求两个字符串的最长公共子串 基本思路： 首先自然而然的想到应当把两个串拼接起来，为了便于处理，所以在串的中间加个大量（就是一个比其他值大的值），最后别忘了拼接上下标为n的时候是0，调用da函数的时候传n+1，利用height数组，就是遍历height数组，然后就是找height中比res 阅读全文

摘要：/* 罗穗骞大牛的算法，交叉信院的人当真是我们国家最顶尖的人才啊， 我辈只能膜拜，连羡慕嫉妒恨的情绪都没有，究其原因就是差距太大， 不过我辈亦有我辈的坚持，付出数十倍的时间却也能窥见天才所见的一斑， 这便足矣。 我零零碎碎的时间加起来也看了有一整天吧，终于全部弄透彻了，不过我还是没有信心能手写出来， 不过不要紧，慢慢练嘛。 */ /* 大致思路就是基数排序+倍增，以及根据Height的性质求He... 阅读全文