字符串
文章平均质量分 95
各种字符串算
Psycho social
这个作者很懒,什么都没留下…
展开
-
AC自动机
AC自动机适用于多模式串的匹配,即可以匹配多个模式串在主串中,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法。原创 2022-04-29 16:20:30 · 373 阅读 · 0 评论 -
Manacher算法
Manacher 算法用于求解字符串中最长回文子串的问题。原创 2022-04-21 16:51:15 · 4062 阅读 · 2 评论 -
Z函数(扩展KMP)
介绍一种字符串算法——Z函数,并且将其扩展到解决扩展KMP问题。原创 2022-04-16 14:55:04 · 1499 阅读 · 1 评论 -
KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。原创 2022-04-07 10:54:49 · 664 阅读 · 0 评论