ACdreamers的博客_字符串_51CTO博客

鸿蒙开发者社区

WOT全球技术创新大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

精品班厂商认证 IT技术 2024年软考 PMP项目管理软考资讯

在线学习

CTO训练营技术经理研习营 LeaTech峰会

文章资源问答课堂专栏直播

51CTO

开源基础软件社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

开源基础软件社区订阅号

51CTO学堂APP

51CTO学堂企业版APP

开源基础软件社区视频号

51CTO博客

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 字符串

字符串Hash的原理与应用

字符串Hash的原理与应用

字符串Hash无论是在ACM竞赛中还是在工程中都有着广泛的应用，所以很有必要掌握好它的用法。主要分为两个部分：Hash映射和冲突处理。而本文主要来详细讲解Hash映射的方法及应用，下篇文章将会介绍如何处理冲突。对于字符串Hash来说都是把字符串映射为一个整数，这一步是通过Hash函数来进行的。常用的Hash函数具体有：SDBMHash，RSHash，JSHash，ELFHash，BKDRHash，

字符串

#include

ios

原创 5月前 77 阅读

后缀数组--(可重叠最长重复子串问题)

问题描述：给定一个字符串，求最长重复子串，这两个子串可以重叠。其实问题可以转化为height数组的最大值。至于为什么是

最长公共前缀

子串

最长重复子串

原创 5月前 75 阅读

后缀数组--(最长公共前缀)

问题描述：给一个字符串，询问某两个后缀的最长公共前缀。解析：当然用后缀数组最方便，在后缀数组中有很多重要的定义和性质，现在我们来认识一些：定义：LCP(i，j)=suffix(SA[i])与suffix[SA[j]]的最长公共前缀长度，即排号序后的后缀中第i名和第j名的最长公共前缀长度。然后我们再用一个重要的性质就可以求出LCP(i，j)了，性质描述：LCP(i，

最长公共前缀

最小值

后缀数组

原创 5月前 99 阅读

后缀数组--可重叠的K次最长重复子串(POJ3261)

题目：Milk Patterns #include #include #define N 1000010int wa[N],wb[N],wv[N],ws[N];int rank[N],height[N];int sa[N],r[N];int abs(int x){ return x<0? -x:x;}int cmp(int *r,i

i++

#include

#define

原创 5月前 57 阅读

AC自动机

AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。AC自动机详细原理戳这里 1、理解构造失败指针构造失败指针的

#include

i++

ios

原创 6月前 46 阅读

KMP字符串匹配

判断串b是否是串a的的字串：1.字符串匹配的朴素算法代码： #include #include int Match(char *S,char *T){ int Slen=strlen(S); int Tlen=strl{

字符串

子串

next数组

原创 6月前 58 阅读

NEFU704(AC自动机+状态压缩)

de using namespace std;char S[1000010];char keyword[51];char str[51];char T[51];class Trie{ public: int count; Trie *f

i++

#include

ios

原创 6月前 62 阅读

扩展KMP算法

扩展KMP的应用：给出模板串S和串T，长度分别为Slen和Tlen，要求在线性时间内，对于每个S[i]（0<=i<Slen)，求出S[i..Slen-1]与T的最长公共前缀长度，记为extend[i]（或者说，extend[i]为满足S[i..i+z-1]==T[0..z-1]的最大的z值）。扩展KMP可以用来解决很多字符串问题，如求一个字符串的最长回文子串和最长重复子串。

字符串

最长公共前缀

i++

原创 6月前 68 阅读

Manacher算法

足: s[i-rad[i],i-1]=s[i+1,i+rad[i]]很明显

字符串

i++

#include

原创 6月前 62 阅读

字典树原理

字典树的操作：class Trie { public: int v; Trie *next[26]; Trie() { v=0; memset(next,NULL,sizeof(next)); } }; Trie *root; void Insert(char *S) {

字典树

php

i++

原创 6月前 67 阅读

SPOJ1812(后缀自动机求n个串的最长公共子串)

题目：http://www.spoj.com/probleinclude #incl

#include

i++

最小值

原创 6月前 57 阅读

SPOJ8222(后缀自动机--出现次数最多的子串)

题目：http://www.spoj.c

i++

#include

字符串

原创 6月前 52 阅读

SPOJ7258(后缀自动机--第k大的子串)

题目：http://www.spo

#include

i++

字符串

原创 6月前 33 阅读

SPOJ1811最长公共子串问题(后缀自动机)

题目：http://www.spoj.com/problem与A的最长公共子

#include

最长公共子串

后缀自动机

原创 6月前 37 阅读

BZOJ2806(后缀自动机+DP)

题目：http://61.187.1一个划分，使得可识别的长度不小于总长度的90%，

#include

i++

最大匹配

原创 6月前 36 阅读

HDU1403(后缀数组--最长公共子串)

b[max],wv[max],ws[max];

i++

bc

#define

原创 6月前 84 阅读

HDU4622(后缀自动机)

题目：Reincarnation题意：给定一个字符串，然

#include

字符串

ios

原创 6月前 52 阅读

poj1743(后缀数组+二分--不可重叠最长重复子串)

题目：Musical Theme [N],height[N];i

i++

#include

#define

原创 6月前 32 阅读

HDU4099(斐波那契数列与字典树)

题目：Revenge of Fibonacci 题意：给出斐波那契数列的前k位，k不超过40，找出最小的正整数n，满足F(n)的前k位与给定数的前k位相同

斐波那契数列

i++

#include

原创 6月前 48 阅读

HDU4416(后缀自动机)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4416 题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不

#include

字符串

i++

原创 6月前 59 阅读

Hash冲突处理终极版

Hash冲突处理终极版

址法（2）拉链法（3）再哈希法（4）建立公共溢出区

i++

#include

溢出区

原创 6月前 56 阅读