摘要:
题目大意: 给定n个字符串,求出现在不小于k个字符串中的最长子串 基本思路: 二分长度,统计个数,一般套路,就是这个跟说好的不一样啊,我非得开2倍才不re,真他妈不爽,先二分找出长度,然后根据长度输出字符串; 代码如下: 阅读全文
摘要:
题目大意: 求两个字符串的长度大于k的公共子串的个数(可以相同) 基本思路: 后缀数组+单调栈,就是降低复杂度到O(n); 代码如下: 阅读全文
摘要:
题目大意: 求多个字符串的最长公共子串 基本思路: 参加我的博客hdu2774 代码如下: 阅读全文
摘要:
题目大意: 求两个字符串的最长公共子串 基本思路: 首先自然而然的想到应当把两个串拼接起来,为了便于处理,所以在串的中间加个大量(就是一个比其他值大的值),最后别忘了拼接上下标为n的时候是0,调用da函数的时候传n+1,利用height数组,就是遍历height数组,然后就是找height中比res 阅读全文