2023年5月30日
模拟赛#2 | 牛客普及周赛
摘要： 题目链接: https://ac.nowcoder.com/acm/contest/59275#rank *** A. 枚举不讲 B. 简单二分不讲 C. 暴力是$O(n^2)$的, 用KMP可以直接做到$O(n)$, 贴一下代码 ``` /* Author: SJ */ #include cons 阅读全文
posted @ 2023-05-30 11:21 IHOPEIDIEYOUNG 阅读(35) 评论(0) 推荐(0)
每天一颓: 均摊分析, pi函数和KMP算法
摘要： 资料内容: https://oi-wiki.org/string/kmp/ *** 很久以前学过,写一些笔记作复习资料 一些概念: 真前缀, 真后缀等等不作介绍 (**真前后缀匹配函数**)前缀函数(pi函数): $$ \pi[i] = \max_{k = 0 \dots i}\{k: s[0 \d 阅读全文
posted @ 2023-05-30 11:04 IHOPEIDIEYOUNG 阅读(110) 评论(0) 推荐(0)