![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
__KMP
BigZong
这个作者很懒,什么都没留下…
展开
-
HDU - 4300 Clairewd’s message (扩展KMP)
题目链接:HDU - 4300 题意分析: 单独抽出来一段很重要的话: But GFW knows that Clairewd would always firstly send the ciphertext and then plaintext(Note that they won't overlap each other). But he doesn't know how to ...原创 2019-07-18 15:30:29 · 257 阅读 · 0 评论 -
Seek the Name, Seek the Fame (KMP)
题目链接: Seek the Name, Seek the Fame 题目大意: 给定一个字符串,现在要找一些跟给定的字符串的前缀和后缀相同的字符串的长度。 题解: 利用KMP里面的next数组解决这一道题 我们用next数组求出来的是跟后缀相同的前缀,也就是上图中的左边的红色绿色和右边的红色绿色,那么如果说左边的红色和绿色相同的话,也就意味着左边的绿色等于右边的绿色,也就是前面的...原创 2019-07-17 13:28:18 · 497 阅读 · 0 评论 -
poj 3080-Blue Jeans(暴力KMP)
传送门: poj 3080 题意: 给出一系列长度为60的字符串,让求出它们的最大的公共子序列 题解: 1、既然是公共子序列,那么在其中一个数据里面可能会有一个子串是满足条件的,那么我们可以将其中的一个串作为基底(这里我是把第一个串作为基底)进行个计算即可。实现这一步操作我用到了C++里面的substr()函数,这个函数的作用是将string中的从第一个变量位置开始的字符到长度为第二...原创 2019-07-17 16:07:52 · 1993 阅读 · 0 评论