跳至内容

ネプの幽々子

Sea's blog

  • 首页
  • About me

标签:kmp

2020牛客多校第二场A-All with Pairs

\(对每个s_i的前缀s_{i, 1…j}进行与所有后缀比较,相同的次数记为res_{i,j},此处可以用哈希进行比较 \)

$latex 因为要取最大前缀,所以要用kmp求出next数组后res_{i,next[j]} -= res_{i, j},注意一下下标的偏[……]

继续阅读

2020年7月16日SeaFormKMP、哈希kmp、哈希、牛客多校发表回复

【模板】KMP字符串匹配 (luogu P3375)

题目描述

如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。

为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。

输入输出格式

输入格式:

第一行为一个字符串,即为[……]

继续阅读

2017年6月18日SeaForm字符串kmp、洛谷发表回复

文章归档

分类目录

功能

  • 注册
  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

书签

  • zzzz
  • Infinity Studio
  • KS
  • OIER博客
  • SSOJ省实OJ
  • Indexy
  • 黄鱼
  • panda2134
  • sep
  • Darkyoooooo

标签

BZOJ FFT kmp LIS LOJ Nim游戏 SG定理 splay 二分 二分图 二叉树 优先队列 伸展树 分块 动态开点 动态规划 博弈论 哈希 左偏树 差分 平衡树 拓扑排序 排序 搜索 数论 最大流 最小生成树 最短路 树套树 树状数组 树链剖分 模拟 洛谷 牛客多校 状压dp 环形dp 离散化 线段树 缩点 网络流 莫队 贪心 费用流 递推 高斯消元
由 WordPress 强力驱动 | LineDay主题来自Zack.