Loading

2024年9月30日
KMP算法
摘要： 引言 之前在打ACM竞赛时就学过一些字符串相关的算法，其中就包括KMP。但是面向竞赛的KMP算法和面向408的KMP算法在一些概念和实现细节上有细微差异，所以特意写了这篇文章对408中的KMP算法做出总结 字符串的前缀、后缀和部分匹配指 前缀指除了最后一个字符以外，字符串的所有头部子串；后缀指除了第 阅读全文
posted @ 2024-09-30 21:09 AH20 阅读(10) 评论(0) 推荐(0) 编辑