![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Yzx同学
我可以学
展开
-
KMP算法图文详解
KMP算法详解 首先解释一下什么KMP算法: KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段) 关于这类问题的解法 暴力法,时间复杂度O(N∗MN*MN∗M)(N为主串长度,M为模式串长度),模式串尝试去匹...原创 2019-05-02 20:28:03 · 348 阅读 · 0 评论 -
POJ1988(并查集)
Cube Stacking 题目链接 题目描述: Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer Jo...原创 2019-04-29 22:56:12 · 930 阅读 · 1 评论