weixin_43899069的博客

励志用少的代码做高效表达Problem descriptionOne day, Kagami Sumika is stuck in a math problem aiming at calculating the length of a line segment with given statements and constraints. Since Sumika has no idea about it, she takes out a ruler and starts to measure th

KMP算法一直让我们又爱又恨，难以理解却又效率很高。看了看网上的KMP教程，无论是博客还是视频，大多以文字和逻辑推导的方式呈现，纷繁复杂，晦涩难懂。这会让我们在初学时多走很多弯路。人类接受知识最直观的方式就是理解图像。 于是我尝试用图解的方式详细解释一下KMP的原理， 最后通过例题加深巩固，达到完全学会的目的。因为暴力匹配算法（BF算法）是学习KMP的前提， 因此，我们通过讲解BF算法，来引入KMP算法。串的模式匹配的概念：顾名思义，模式串B在文本串（主串）A中的查找过程，我们称为模式匹配。