![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--字符串
ACM--字符串
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
最小表示法
文章目录最小表示法1.算法分析2.模板3.典型例题 最小表示法 1.算法分析 给定一个字符串S[1~n],如果不断把最后一个字符放到开头,最终会得到n个字符串,称这n个字符串是循环同构的。这些字符串中字典序最小的一个,称为字符串S的最小表示法。可以在O(n)O(n)O(n)的时间内找出字符串的最小表示法。 2.模板 /*最大表示法*/ int Get_max(char s[]) { int i = 0, j = 1, k = 0, t; int len = strlen(s); wh原创 2020-10-16 23:25:30 · 95 阅读 · 0 评论 -
kmp
文章目录kmp1.算法分析1.1 符号介绍1.2 算法思想1.3 算法原理1.3 时间复杂度2. 基本性质2.1 border的传递性2.2 失配树2.3 循环节2. 典型例题2.1 字符串匹配2.1.1 一维字符串匹配2.1.2 二维字符串匹配2.2 失配树问题(周期、循环节问题)2.2.1 失配树版题2.2.2 求最小border2.2.3 求border数目 kmp 1.算法分析 1.1 符号介绍 周期 0 < p < |s|, s[i] = s[i + p],满足这个条件,p称为s的周原创 2020-09-24 14:26:19 · 460 阅读 · 0 评论