![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
codeforce 486 div3 B 字符串中查询字串并进行排序
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n strings. Each string consists of lowercase English letters. Rearr...原创 2018-06-08 21:04:44 · 159 阅读 · 0 评论 -
看毛片算法KMP
在写字符串的题时遇到了一个问题没法解决,百度之后看到有介绍kmp算法的,就百度了一部分,然后发现了好多介绍这个的博客,在这里整理一下好的博客的链接,方便以后学习:KMP与next数组:1. KMP算法详解 | Matrix67: The Aha Momentshttp://www.matrix67.com/blog/archives/1152.KMP算法详解 - 姚光超的专栏 - 博客频道 - ...原创 2018-07-12 11:21:12 · 4306 阅读 · 0 评论 -
acm 2018北京网络赛B题
这个题的题意就是给n n<=10个字符串,长度不超过8,但是n个字符串每一个都可以组成一个环,然后求这n个字符串的最长公共子序列我的做法就是使用位运算遍历。(朱学长要打我....)就是每一位就是一个0 1,来遍历,这样就比for循环遍历快很多,然后分别使用map来存同时要避免在每个字符串中子串出现次数大于1,然后再用另一个map来存一下,最后在输出最后的map就可以了#include...原创 2018-09-22 21:01:32 · 348 阅读 · 0 评论 -
kmp算法 关于next数组的详细解释
转载自http://www.cnblogs.com/c-cloud/p/3224788.html 前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,...原创 2018-10-25 11:42:27 · 311 阅读 · 0 评论