后缀数组
关注
分享
扫一扫
甦萌
这个作者很懒，什么都没留下…
展开
-
ural1297 后缀数组扩展，最长回文子串
后缀数组扩展 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<map> #...原创 2019-04-25 18:57:29 · 204 阅读 · 0 评论 -
poj2774 后缀数组求两个字符串最长公共子串
#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<map> #include&...原创 2019-04-25 20:03:40 · 266 阅读 · 1 评论 -
ural 1517 后缀数组求两个字符串之间最长公共子串
#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<map> #include<...原创 2019-04-25 20:18:33 · 129 阅读 · 0 评论 -
poj3294 后缀数组emmm
TLE一下午，memset不能用太多，吧memset的数组大小设置成正好，别设置太大 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include...原创 2019-04-26 21:35:03 · 129 阅读 · 0 评论 -
poj1743 后缀数组入门题
题目链接：http://poj.org/problem?id=1743 //poj1743 #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #inc...原创 2019-04-22 22:32:39 · 158 阅读 · 0 评论 -
spoj220 后缀数组+二分
#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<map> #in...原创 2019-04-27 10:58:40 · 176 阅读 · 0 评论 -
poj3261 后缀数组+二分
/* poj3261 求重叠的，至少出现kk次的子串 的最长长度 */ /* 我在字符串后面加了一个最小的数比如0 或者a 所以排序的时候最后那个下标的后缀就是最小的 sa[0]里面就是最后面的下标，另sa数组里面储存的下标我是以0开始 同时，height数组height[1]表示 sa[0]和sa[1]的最长公共子串 这样有一个好处就是原始字符串最后那个下标开头的后缀就是...原创 2019-04-24 15:22:31 · 114 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛 A 题串串 后缀数组
比赛链接 https://ac.nowcoder.com/acm/contest/558#question #include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstr...原创 2019-04-24 16:08:42 · 117 阅读 · 0 评论 -
poj3415
#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<map> #include&...原创 2019-05-09 22:38:31 · 294 阅读 · 0 评论