![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 93
AcidMango
这个作者很懒,什么都没留下…
展开
-
字符串从入门到入土第二讲(Hash)
牛客字符串班笔记Hash 定义定义Hash 是一种单射函数,可以将万物单向映射成一个整数值。字符串 Hash 是指将一个字符串串映射成一个整数值,用于快速比较字符串是否相等。H(S):S的 Hash值,即映射后的整数值。性质必要性:若 S = T,一定有 H(S) = H(T)非充分性:若 H(S) = H(T),不一定有 S = THash 检测Hash 检测:通过 H(S) 和 H(T) 是否相等,来判断 S 和 T 是否相等的方法。Hash 冲突:H(S) = H(T) ,但.原创 2022-02-23 18:00:23 · 723 阅读 · 0 评论 -
KMP 题单
https://ac.nowcoder.com/acm/contest/27589A.[模板]KMP字符串匹配 题意输出s2s2s2在s1s1s1出现过的位置和s2s2s2的nextnextnext数组。题解KMP板子题代码#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6 + 10;char s[maxn], t[maxn];int nxt[maxn.原创 2022-01-24 01:55:05 · 347 阅读 · 0 评论 -
字符串从入门到入土第一讲(KMP)
牛客字符串专题班笔记基础定义重要定义Border字符串相同长度的前缀和后缀完全相同。部分语境下可指长度pre[i]=suf[i]pre[i]=suf[i]pre[i]=suf[i]S=bbabbabS=bbabbabS=bbabbab,S的所有BorderBorderBorder是"b","bbab""b","bbab""b","bbab"周期和循环节...原创 2022-01-22 18:43:28 · 1951 阅读 · 0 评论