面了2个小时，面到怀疑人生。 算法题： 手写快排 .最长公共子串 懵逼的题： learn2rank 短串匹配：有一些短串，如 杨幂 刘翔 （几万），还有很多query(几亿)，比如刘翔夺冠（命中），刘夺冠（没命中）,删除没命中的query。 树形结构+KMP字符串匹配 点击率特征如何设计？ clic ...
分类：
其他好文 时间：
2018-04-15 23:01:40
阅读次数：
152
【题意概述】 找两个字符串的最长不公共子串。 【题目分析】 两个字符串的最长不公共子串就应该是其中一个字符串本身，那么判断两个字符串是否相等，如果相等，那么肯定没有公共子串，输出“-1”.否则就是两个字符串中长的最长的长度。 【AC】 ...
分类：
其他好文 时间：
2018-04-15 18:45:53
阅读次数：
151
题目 "题目在这里" 思路&做法 我们先对标准作文库建广义后缀自动机。 然后对于每一篇阿米巴的作文， 我们首先把放到广义后缀自动机跑一遍， 对于每一个位置， 记录公共子串的长度$($即代码和下文中的$val$数组$)$ 接着我们二分答案， 用DP检验。 Dp方程很好想， $ d_i = max \{ ...
分类：
其他好文 时间：
2018-04-04 18:04:07
阅读次数：
145
两者的区别： 最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续 ...
分类：
其他好文 时间：
2018-03-30 21:47:04
阅读次数：
167
后缀自动机板子题 https://vjudge.net/problem/28017/origin 找多串的最长公共子串 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-prote ...
分类：
其他好文 时间：
2018-03-29 22:45:07
阅读次数：
232
标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该 ...
分类：
编程语言 时间：
2018-03-24 23:56:22
阅读次数：
193
poj2774，codevs3160 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 ...
分类：
其他好文 时间：
2018-03-22 12:43:42
阅读次数：
156
"题目链接" $Description$ 求两个字符串最长公共子串 $Solution$ 任何一个子串一定是某个后缀的前缀 可以将两个字符串拼在一起，中间用一个从未出现过的字符隔开，这样ht[]的最大值就是答案？ 不一定，最大的ht[]可能是由同一个字符串得到的，判一下属于哪个字符串即可 cpp / ...
分类：
编程语言 时间：
2018-03-14 20:44:11
阅读次数：
213
def longestCommonSubstring(self, A, B): # write your code here if A == '' or B == '': return 0 if len(A) >= len(B): L, L1 = A[:], B[:] else: L, L... ...
分类：
其他好文 时间：
2018-03-11 17:41:51
阅读次数：
109
