type
status
date
slug
summary
tags
category
icon
password

哈希

的核心思想在于,将输入映射到一个值域较小、可以方便比较的范围。 便于判断相等等操作。
将 Hash 函数值一样但原字符串不一样的现象称为哈希碰撞. 为避免出现碰撞,
需要合理的乘数和质数模数

字符串哈希

把字符串映射到整数的函数 ,这个 称为是 Hash 函数。
当对一个字符串进行哈希时,对于其子串可以将乘数b记录下来后进行匹配操作;
同理

允许 k 次失配的字符串匹配

进行k次二分,查找到失配的点.符合条件的记录.

最长公共子串

同样进行二分答案长度,check遍历各个长度的字串,查找出现次数.

回文子串

 
MC1.20.1-forge模组开发-1基础-离散化
Announcement
🎉NotionNext 4.1已经上线🎉
-- 感谢您的支持 ---
域名即将迁移到
请及时记录防迷路()