exkmp/Z函数

news/2024/9/19 3:42:08/文章来源:https://www.cnblogs.com/zxh923aoao/p/18392434

扩展 KMP/exKMP(Z 函数)

首先我们求出 \(ne\) 数组。代表 \(b\)\(b\) 的每一个后缀的最长公共前缀长度。

我们设当前要求 \(ne_x\),且 \(k\) 为使得 \(p=k+ne_k-1\) 最大的位置且 \(0\le k<x\)

于是我们得到了两个蓝块相同。

image

再通过这个图,得出两个绿块相等。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/792284.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

群晖搭建个人图书馆

概述 本文依赖于 github 项目 talebook (https://github.com/talebook ) 本文依赖于 github 项目(GitHub - cxfksword/douban-api-rs: 简单的豆瓣api,主要用于在jellyfin中刮削电影信息) 其实就是面向于新手的个人图书馆项目搭建,但是作者本人也是新手[/笑哭]。 搭建 tale…

业务类中处理点赞、收藏和浏览量

在对点赞、收藏和浏览量进行操作时,获取分布式锁,以确保并发情况下数据的准确性。 先更新缓存,然后将更新数据库的操作放入消息队列中异步处理,以提高响应速度。 缓存预热 在系统启动或定期将热门文章的相关数据加载到缓存中,减少首次访问时的数据库查询。描述 点赞、收藏…

极速全景图下载出错显示Permission denied怎么回事

在极速全景图下载大师下载拼接全景图的过程中, 出现了错误, 提示错误信息: creating file kvmem_xxxxx_xxxxx.swap failed: Permission denied (errno=13)经过排查, 上述错误是由以下原因导致的: - 系统运行内存不足, 导致在拼接过程无法创建缓存文件, 导致出错 解决方案: 检查…

关于园子求救信有感

毕业七年了,写了七年的博客,养成了记录的习惯。7年写了800篇随笔,很杂。前端,java,mysql,linux,php用到啥学啥,学到啥就记录啥。 最近不是很好,工作且算顺利,七年的爱情摇摇欲坠,未来很是模糊,说起来有写记录的习惯也是源于恋爱日记,现在看来全是泪啊。 前几天,看…

一个开源、跨平台的.NET UI框架 - Avalonia UI

前言 今天大姚给大家分享一个开源、免费(MIT License)、跨平台的.NET UI框架:Avalonia UI。Avalonia是一个成熟稳定的平台,用于构建桌面、嵌入式、移动的和Web应用程序。一个代码库,无限可能!!!项目介绍 Avalonia是一个强大的框架,使开发人员能够使用.NET创建跨平台应用程…

Jenkins Job 构建动态参数配置

在做jenkins项目时,有些参数不是固定写死的,而是动态变化的,这时我们可以用 Active Choices 插件来远程调用参数。 实现结果如下:操作步骤:注意筛选关键字参数必须位于筛选列表的前面,如该文章示例keyword必须在affectedPlatformIds前面 Groovy Script代码如下:import …

Latex使用中文或中英文混合使用

如果想显示中文内容或者中英文混用在开头部分添加包 \usepackage{xeCJK} 随后在设置中将编译方式改成 XeLaTex 即可。注意:可能与pdfLaTex编译方式产生的结果有区别。

12.面向对象(4)

MODULE 12 面向对象知道final修饰成员之后特点会使用静态代码块以及知道静态代码块的使用场景会使用匿名内部类一.权限修饰符(一)概述在Java中提供了四种访问权限,使用不同的访问权限修饰符修饰时,被修饰的内容 会有不同的访问权限(1)public:公共的,最高权限,被public修饰的…

css常见布局

两列布局 1、flex 2、float 3、position: absolute 三列布局 1、flex 2、float(圣杯布局,双飞翼布局) 3、position: absolute 圣杯布局 1、注意html结构是 main-> left -> right 把重要的内容放在前面,有利于seo 2、父级padding 3、三个元素都是float <div class=&q…

Hadoop 任务提交 class not fond exception

异常描述 在使用Java client 对yarn进行任务提交的时候有时候会出现 class not fond exception, 这个原因是因为某些类并没有被正确的打包.上述问题可以通过手动设置Jar包的方式来解决从而替换原本的setJarByClass上述的Jar 包为当前程序打包后的Jar, 可以使用Idea快速构建

DP优化——斜率优化

引言 在学数据结构优化dp,单调队列优化dp时都很快就懂了,四边形不等式优化dp看一看也懂了,只有斜率优化理解了一个月还不懂,最后在其他大佬和资料的帮助下成功学懂了,于是争取这篇题解在以后又不会的时候一遍就懂。前置数学知识 1.一次函数 初中数学知识,见八年级数学课本…