一只橘橘猫

字符串

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 字符串（共5篇）

AC自动机

本篇博客是看着kuangbin大神的题写的 1.HDU 2222 Keywords Search 题意：求目标串中出现了几个模式串#include <bits/stdc++.h> using namespace std; #define ll long long struct Trie...

ac自动机

2019-08-30

0 516

最长回文子串和最长回文子序列

最长回文子串： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5+10; char s[maxn]; char s2[maxn*2]; int p[maxn*2]...

回文子序列回文子串

2019-08-30

0 600

字符串最短公共祖先

题意：求包含a，b两字符串的最小字符串的长度。题解： a，b两字符串互相进行两次kmp，满足以下三个条件：a的后缀与b的前缀重合a的前缀与b的后缀重合a在b内或b在a内代码： #include <bits/stdc++.h> using namespace std; #define...

最短公共祖先字符串

2019-08-30

0 608

KMP和扩展KMP

kmp算法：模式串在主串中出现首次位置以及出现次数 //模式串在主串中出现首次位置以及出现次数 #include <bits/stdc++.h> using namespace std; const int maxx = 100010; int next[maxx]; char s1...

扩展kmp 字符串 kmp

2019-08-30

0 662

字符串编辑距离（Levenshtein距离）算法

介绍：Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量（string metric）。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时，其中编辑单个字符（比如修改、插入、删除）所需要的最少次数。例子：从字符串“kitten”修改为字符串“sittin...

字符串

2019-08-30

0 966