摘要：字符串 KMP c++ // 在主串 B 中匹配模式串 A // init fail[1] = j = 0; for (i = 2; i 阅读全文

摘要：NKOJ1960 如今，搜索引擎像Google,Baidu等搜索引擎已经成为了人们生活的一部分。韦斯利也想把这个搜索功能加入到他的图片检索系统中。每张图片都有一个很长的相关描述，当用户们输入了一些关键词去查找图片，韦斯利的系统将会找出与用户输入的关键词匹配数最多的图片并把他显示给用户。简单的说，给出 阅读全文

摘要：先上一道裸题代码：给定若干个(<=10)由小写字母组成的字符串(每个字符串长度不超过10^5)，求他们的最长公共子串的长度。 用的是在每个字符串中间加间隔符，把它们合成一个字符串，最后 DFS + 标记 找答案的方法。 其实现在也不太会 SAM OrzOrzOrz，好像给自己埋了一个坑， SAM 相 阅读全文