2023年9月25日
字符串哈希板子
摘要： 字符串哈希板子 http://oj.daimayuan.top/course/7/problem/485 单哈希 # include<bits/stdc++.h> using namespace std; const int N = 2e5+10; const int p = 9999971,bas 阅读全文
posted @ 2023-09-25 13:45 拾墨、 阅读(21) 评论(0) 推荐(0) 编辑
kmp算法详解
摘要： 引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 阅读全文
posted @ 2023-09-25 01:52 拾墨、 阅读(48) 评论(0) 推荐(0) 编辑