随笔分类 -  专题

【专题】字符串问题
摘要：【专题】字符串问题📃 KMP模式匹配 基本用途：判断长度为N的字符串A是否是长度为M字符串B的子串，并求得每次出现的位置 时间复杂度：O(N+M) 先上模板题 P3375 【模板】KMP字符串匹配 https://www.luogu.com.cn/problem/P3375 #include <bits/stdc+ 阅读全文
posted @ 2022-03-17 21:02 AtomsH 阅读(59) 评论(0) 推荐(0)