后缀数组
文章平均质量分 71
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
后缀数组—poj 1743 求不可重叠最长重复子串
题目连接:点击打开链接 DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate b...原创 2018-04-30 15:36:23 · 180 阅读 · 1 评论 -
L - Substrings POJ - 1226 (后缀数组+二分)
You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given strings.Inpu...原创 2019-08-30 09:57:40 · 234 阅读 · 0 评论 -
J - Life Forms POJ - 3294 (后缀数组 + 二分)
You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no human resembla...原创 2019-08-29 10:39:39 · 215 阅读 · 0 评论 -
I - Common Substrings POJ - 3415 (后缀数组+单调栈)
A substring of a string T is defined as:T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|.Given two strings A, B and one integer K, we define S, a set of triples (i, j, k):S = {( i, j, k)...原创 2019-08-28 15:39:55 · 306 阅读 · 0 评论 -
G - Maximum repetition substring (后缀数组)
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 an...原创 2019-08-27 15:27:37 · 184 阅读 · 0 评论 -
K-th occurrence 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 (后缀数组+主席树+RMQ)
Problem DescriptionYou are given a string S consisting of only lowercase english letters and some queries.For each query (l,r,k), please output the starting position of the k-th occurence of the s...原创 2019-08-27 08:57:35 · 675 阅读 · 0 评论 -
E - Acesrc and String Theory 19多校 (后缀数组)
Acesrc is a famous string theorist at Nanjing University second to none. He insists that we should always say an important thing k times. He also believes that every string that can be obtained by co...原创 2019-08-26 22:27:25 · 312 阅读 · 0 评论 -
后缀数组 模板
#include <bits/stdc++.h>using namespace std;const int Maxn = 100010;/**suffix array*倍增算法 O(n*logn)*待排序数组长度为n,放在0~n-1中,在最后面补一个0*build_sa( ,n+1, );//注意是n+1;*getHeight(,n);*例如:*n = 8;...原创 2019-08-24 14:38:45 · 146 阅读 · 0 评论 -
string string string HDU - 6194 (后缀数组)
Uncle Mao is a wonderful ACMER. One day he met an easy problem, but Uncle Mao was so lazy that he left the problem to you. I hope you can give him a solution.Given a string s, we define a substring...原创 2019-05-06 20:29:12 · 226 阅读 · 0 评论 -
Long Long Message POJ - 2774 后缀数组求公共子串
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railway tickets (Byt...原创 2019-01-21 10:03:36 · 115 阅读 · 0 评论 -
Repeats spoj 687 后缀数组求重复次数最多的连续重复子串
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the strings = abaabaabaabais a (4,3)-repeat with t = aba ...原创 2019-01-20 20:23:47 · 365 阅读 · 0 评论 -
后缀数组模板,代码解释
#include<iostream>#include<cstdio>#include<cstring>#define rint register int#define inv inline void#define ini inline int#define maxn 1000050using namespace std;char s[maxn]...原创 2019-01-20 17:21:17 · 393 阅读 · 2 评论 -
Palindrome URAL - 1297 后缀数组求最长回文子串
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. Robots» security ...原创 2019-01-20 14:00:04 · 234 阅读 · 1 评论 -
Distinct Substrings SPOJ - DISUBSTR 后缀数组求不相同子串的个数问题
Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20;Each test case consists of one string, whose length is <= 1000OutputFor ...原创 2018-05-01 10:14:48 · 379 阅读 · 0 评论 -
Milk Patterns poj 3261 后缀数组 - 可重叠的K次最长重复子串
poj 3261题目连接: 点击打开链接 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality...原创 2018-05-01 09:11:06 · 176 阅读 · 0 评论 -
K - Relevant Phrases of Annihilation (后缀数组 + 二分)
You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for the Bytelandian ...原创 2019-08-30 16:17:55 · 222 阅读 · 0 评论