7.29:正睿集训(人工智能峰会)day2
今天,又重温了一下各种字符串的鬼畜算法,脑子仍是一团浆糊。
kmp,扩展kmp,AC自动机,后缀数组,后缀自动机,Manacher,广义后缀自动机…这其中,出来扩展kmp和广义后缀自动机我一无所知外,其他都是讲过的知识点,听得还不算自闭。
现在,就来小小地总结一下这些鬼畜算法的用处。
kmp:字符串匹配常用算法,其他字符串算法或多或少地都是由它发展而来。常用于难度较简单的字符串问题中。其常见用法有:
模式串与文本串的匹配。
有无重复字串及重复子串的大小。
处理前缀与后缀相关联的问题。
这三点是解决kmp
原创
2021-07-29 23:11:28 ·
417 阅读 ·
1 评论