![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 75
_OS
江上白衣凌云
展开
-
poj 2774 lcp
写的太逗 多加了一个int#include #include #define maxn 200010char s[maxn];int n,m,sa[maxn],rank[maxn],height[maxn];int wa[maxn],wb[maxn],ws[maxn],wv[maxn];inline bool cmp(int *r,int a,int b,int l){原创 2014-06-26 21:57:17 · 375 阅读 · 0 评论 -
hdu 3518 重复两次以上的不相交子串
枚举到len/2就可以了 1000的范围真的太小了原创 2014-07-06 14:05:12 · 446 阅读 · 0 评论 -
hdu5008 后缀数组+线段树
题意:给出一个长度到10^6的串 现在要统计该串zho原创 2014-09-15 16:33:01 · 694 阅读 · 0 评论 -
ural 1517
求两个串的公共最长前缀原创 2014-06-18 18:53:21 · 515 阅读 · 0 评论 -
poj 1743
求最长不重复字串上的长度原创 2014-06-19 02:19:37 · 376 阅读 · 0 评论 -
SPOJ 694 不重复子串
按照sa数组的后缀字典序进行判断 每个串插入的时候应该有L个bu to原创 2014-07-09 13:55:10 · 383 阅读 · 0 评论 -
POJ 3261 至少重复k次的最长可重叠子串
这个k用二分来找吧然后可以重叠的话直接在原创 2014-07-07 13:02:46 · 367 阅读 · 0 评论 -
ural 1297 后缀数组求最长回文子串
论文上的题目 题意是求最长回文原创 2014-07-18 21:48:32 · 481 阅读 · 0 评论 -
hdu4513 后缀数组求最长对称不降序列
后缀数组求最长回文的变体原创 2014-07-18 22:37:52 · 436 阅读 · 0 评论 -
acdream 1427后缀数组
题意:求一个串中不重叠出现两次以上的子串的数量解法:d原创 2014-10-06 23:02:20 · 502 阅读 · 0 评论