兔子与兔子

最新推荐文章于 2020-03-01 20:41:01 发布

Brute Force Kevin

最新推荐文章于 2020-03-01 20:41:01 发布

阅读量282

点赞数

分类专栏：《算法竞赛进阶指南》文章标签：题解哈希

本文链接：https://blog.csdn.net/weixin_45508368/article/details/100591651

版权

这篇博客分析了一道题目，通过提供题目链接介绍了如何利用字符串哈希技巧进行子串匹配。博主提出预处理每个前缀的哈希值，以实现快速查找子串哈希值，达到O(1)的时间复杂度。

摘要由CSDN通过智能技术生成

题目链接

http://noi-test.zzstep.com/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1401%20%E5%85%94%E5%AD%90%E4%B8%8E%E5%85%94%E5%AD%90

分析

字符串哈希，预处理出每个前缀的哈希值，可 $O (1)$ 求出子串哈希值。

AC代码

#include <cstdio>

inline int read() {
   
	int num = 0;
	char c = getchar();
	while (c < '0' || c > '9') c

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Brute Force Kevin

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
兔子与兔子

题目链接http://noi-test.zzstep.com/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1401%20%E5%85%94%E5%AD%90%E4%B8%8E%E5%85%94%E5%AD%90分析字符串哈希，预处理...
复制链接

扫一扫