ABC咕咕咕 D. Walking Between Houses 有 \(n\) 个点第 \(i\) 个的坐标是 \(i\)，一次操作可以从当前点走到任意另一个点，问能否走恰好 \(k\) 步，从 $1$ 开始走，从 \(n\) 结束，距离和恰好 \(=s\)，给出构造。 \(n \leq 10^9 ...
分类：
其他好文 时间：
2020-09-17 22:17:50
阅读次数：
29
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
这题就是典型的字符串匹配问题。实现方法可谓极多。而且网上教程实在很详尽了。故不多赘述啦。贴我个人码了一遍的代码。。 感兴趣的直接参考下面这些大神的博客哈哈 https://www.zhihu.com/question/21923021 http://www.voidcn.com/article/p- ...
分类：
其他好文 时间：
2020-09-09 18:53:26
阅读次数：
33
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类：
编程语言 时间：
2020-08-15 22:25:23
阅读次数：
56
在mybatis的学习中,狂神建议字符串匹配直接将模糊匹配的符号放在字符串中,如:匹配'keWord',那么实际所使用的参数应该为'%keyWord%' map.put("keyWord","%" + keyWord + "%"); <select id="getUserLikeGaojianLis ...
分类：
数据库 时间：
2020-08-09 09:24:19
阅读次数：
109
具体讲解https://blog.csdn.net/v_JULY_v/article/details/7041827 两个概念得需要知道： 前缀：指的是字符串的子串中从原串最前面开始的子串，如abcdef的前缀有：a,ab,abc,abcd,abcde 后缀：指的是字符串的子串中在原串结尾处结尾的子 ...
分类：
编程语言 时间：
2020-08-07 18:08:34
阅读次数：
70
Border 和 周期 周期的定义： $0<p<|s|, s[i] = s[i+p], \forall i \in{1,2,...,∣s∣? p}$周期不能为0，也不能等于串长. Border： $0<r<|s|, pre(s,r) = suf(s,r)\(, 则pre(s,r)为s的一个borde ...
分类：
其他好文 时间：
2020-08-07 00:31:37
阅读次数：
96
题目描述 给你一个字符串 \(s1\)，它是由某个字符串 \(s2\) 不断自我连接形成的。但是字符串 \(s2\) 是不确定的，现在只想知道它的最短长度是多少。 输入格式 第一行一个整数 \(L\)，表示给出字符串的长度。 第二行给出字符串$s1$ 的一个子串，全由小写字母组成。 输出格式 仅一行 ...
分类：
其他好文 时间：
2020-08-07 00:31:25
阅读次数：
90
title: 前缀函数与KMP算法 date: 2020-08-05 tags: 算法 字符串 OI categories: 技术 因为大二的时候全程划水，导致我对KMP只听说过名字。老师似乎都没展开讲，我记得是有一节下课时说这个算拓展内容，可以自己回去研究，所以我印象中还蛮难的。 前段时间在廖雪峰 ...
分类：
编程语言 时间：
2020-08-06 09:21:03
阅读次数：
75
