2019年7月30日
瞎扯KMP
摘要： 瞎扯$KMP$ 众所周知，$KMP$是一种~~玄学~~的字符串模式匹配算法。 什么是字符串模式匹配？ 通俗的讲，就是统计一个字符串（通常很长）中某个子串（即一段连续的字符）出现的次数或位置。一般来说，我们把需要进行统计的那个很长的字符串叫做文本串，把要查找的子串叫模式串。字符串模式匹配，顾名思义，就 阅读全文
posted @ 2019-07-30 11:27 DarkValkyrie 阅读(138) 评论(0) 推荐(0) 编辑