![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 68
ALPS233
这个作者很懒,什么都没留下…
展开
-
【poj 2774】 后缀数组 height【】
Long Long MessageTime Limit: 4000MS Memory Limit: 131072K Total Submissions: 25348 Accepted: 10371 Case Time Limit: 1000MS DescriptionThe little cat is majoring in physics in the capital of Byter原创 2016-03-08 20:06:20 · 591 阅读 · 0 评论 -
【poj 1743】 Musical Theme(后缀数组)
后缀数组Musical ThemeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 24173 Accepted: 8156 DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in th原创 2016-03-09 18:43:04 · 972 阅读 · 1 评论 -
【POJ3261】 Milk Patterns 后缀数组
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12990 Accepted: 5775 Case Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given by原创 2016-03-09 21:33:18 · 620 阅读 · 0 评论 -
【poj 3294】 Life Forms 后缀数组 *height分组
、Life FormsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 12433 Accepted: 3482 DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superf原创 2016-03-10 21:52:20 · 1010 阅读 · 0 评论 -
【HDU 4416 】Good Article Good sentence 后缀数组
Good Article Good sentence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3171 Accepted Submission(s): 914Problem Description In middle s原创 2016-03-11 16:58:41 · 541 阅读 · 0 评论 -
[bzoj 3676][uoj #103]【APIO2014】Palindromes回文串 后缀数组+manachar
给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss,求所有回文子串中的最大存在值。 输入格式一行,一个由小写拉丁字母(a~z)组成的非空字符串 ss。 输出格式输出一个整数,表示所有回文子串中的最大存在值。原创 2016-04-26 11:44:49 · 1470 阅读 · 0 评论 -
[Tyvj 1860] 后缀数组 倍增O(nlogn) 求sa[],height[]模板,单调栈维护,求特征值
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int maxn=200005; char text[maxn]; int SA[maxn]; int wa[maxn],wb[maxn],wv[maxn],cnt[maxn]; int height[maxn],h[maxn]; in原创 2016-03-08 15:06:20 · 728 阅读 · 0 评论