鸥羽的小博客
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  • 首页
  • 算法
  • codeforce
  • atcoder
  • 时光轴
  • 追番
  1. 首页
  2. 算法
  3. 字符串
  4. 文章列表
AC 自动机 简单版本

动态规划 AC 自动机 简单版本

介绍 多模式匹配算法,给定 个模式串和一个主串,查找有多少个模式串在主串中出现过。 算法流程 构造 树 我们先…

69次阅读 0个评论
动态规划 2024-10-30
线性DP+KMP自动机模型

动态规划 线性DP+KMP自动机模型

题目链接 表示的是密码已经生成了 位,第 位处于 状态( 状态可以看作构造串 与模板串的 已经匹配)的情况,第…

76次阅读 0个评论
动态规划 2024-10-29
KMP算法笔记

字符串 KMP算法笔记

提醒:本文最后更新于2025-03-07 17:21,文中所关联的信息可能已发生改变,请知悉! 介绍 时间复杂…

146次阅读 0个评论
字符串 2024-08-17
Manacher(马拉车)算法笔记

字符串 Manacher(马拉车)算法笔记

介绍 统计字符串中回文串的数量和长度及位置,时间复杂度。 原理 根据回文串的性质,获取当前位置对称的点的属性(…

136次阅读 0个评论
字符串 2024-08-13
Copyright© 2024 -PRESENT ouyu. All Rights Reserved |豫ICP备2024080810号-1
 Theme by Puock