mb6502e24750437的博客_后缀数组_51CTO博客

鸿蒙开发者社区

公众号矩阵

移动端

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

全部课程软考信创认证华为认证厂商认证 IT技术 PMP项目管理免费题库

在线学习

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

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费资料
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

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

# 后缀数组

poj 1743

后缀数组#include#include#includeusing namespace std;#define MAXN 20010int n,r[20010];int sa[20010];int wa[MAXN],wb[MAXN],wv[MAXN],wl cmp(i

ini

i++

#include

#define

原创 2023-09-15 09:35:24 39 阅读

后缀数组模版

参考论文int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN];inline bool cmp(int *r,int a,int b,int len){ return r[a]==r[b]&&r[a+len]==r[b+len];}void SA(ch

ini

i++

基数排序

字符串

原创 2023-09-15 09:35:14 64 阅读

poj 3261

后缀数组#include#include#includeusing namespace std;#define MAXN 20010int n,newn,k,r[20010],rr[20010];int sa[20010];int wa

ini

i++

#include

#define

原创 2023-09-15 09:35:11 32 阅读

URAL 1297

后缀数组求最长回文串#include#include#include#includeusing namespace std;#define MAXN 2010int dp[2010][30];char r[MAXN],rr[MAXN];int sa[MAXN

ini

2010

c

i++

#include

原创 2023-09-15 09:35:07 37 阅读

SPOJ 705/694

两道一样的后缀数组题求不同的字串个数#include#include#includeusing namespace std;#define MAXN 1010char r[1010];int sa[1010];in

ini

i++

#include

#define

原创 2023-09-15 09:35:01 70 阅读

POJ 2774

两个字符串的公共字串#include#include#includeusing namespace std;#define MAXN 200100char r1[MAXN/2],r2[MAXN/2],r[MAXN];int sa[MAXN];int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN];int height[MAXN],rank[MAXN];

ini

i++

#include

字符串

原创 2023-09-15 09:33:23 36 阅读

HDU 3948

UESTC的神题啊！主要是去重比较难想主要思想就是：按sa数组i从2开始枚举到n，pre1记录的是上一次计算过的回文串，所以先与height[i]计算pre2同理更

ini

i++

#include

回文串

原创 2023-09-15 09:33:20 31 阅读

SGU 411 Petya the Hero

求两个字符串最长公共回文字串，并随便输出一个#include#include#include#includeusing namespace std;#define MA

ini

string

c

i++

#include

原创 2023-09-15 09:33:13 50 阅读

POJ 3415 && HDU 4416

两道后缀数组的应用POJ 3415求的是两个串的所有公共字串的个数HDU 4416求的是两个串的所有不相同的公共字串的个数POJ 3415#include#include#inclu

i++

#include

#define

原创 2023-09-15 09:15:05 60 阅读

欢迎