![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串——后缀数组
# 字符串——后缀数组
pxlsdz
冲就完了!
展开
-
URAL 1297 Palindrome(最长回文子串:后缀数组)
后缀数组的讲解:https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html 题意: 给你一个字符串,要你求出这个串中的最长回文字串,如果存在多个,则输出第一次出现的那个. 分析: 来自:https://blog.csdn.net/u013480600/article/details/23946429 首...原创 2019-07-24 15:51:46 · 281 阅读 · 0 评论 -
2601 调皮的小Biu 后缀数组求最长公共子串
2601 调皮的小Biu 1.0 秒 131,072.0 KB 10 分 2级题 小Biu的期中考试刚刚结束,调皮的小Biu不喜欢学习,所以他考试中抄袭了小Piu的试卷。 考试过程中一共有n道题目,每道题目的标准答案为区间[1,5]中的一个正整数。 现在有小Piu和小Biu的答案序列a和b,现在老师想知道两个答案序列最长连续相等的子串的长度是多少。 比如一共有10道...原创 2019-07-24 16:54:28 · 332 阅读 · 0 评论 -
SPOJ 705 New DistinctSubstrings (后缀数组:不同串的个数)
SUBST1 - New Distinct Substrings #suffix-array-8 Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of...原创 2019-08-16 21:30:02 · 122 阅读 · 0 评论 -
51nod 1732 51nod婚姻介绍所 后缀数组:最长公共前缀
1732 51nod婚姻介绍所 1.0 秒 131,072.0 KB 40 分 4级题 51nod除了在做OJ之外,还开展了很多副业。婚姻介绍所就是其中之一。 对于一个客户,我们可以使用一个字符串来描述该客户的特质。 假设现在我们有两个客户A和B。 A的特质字符串为:abcdefg B的特质字符串为:abcxyz 则A和B的匹配度f(A, B)为A和B的最长公共...原创 2019-08-16 22:04:16 · 144 阅读 · 0 评论 -
HDU 6704 K-th occurrence(后缀数组+st+主席树) 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛
K-th occurrence Time Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 849Accepted Submission(s): 268 Problem Description You are given a s...原创 2019-08-26 13:10:39 · 263 阅读 · 0 评论 -
HDU-6194 string string string 后缀数组
string string string Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3500Accepted Submission(s): 1181 Problem Description Uncle Mao is...原创 2019-08-27 18:27:57 · 207 阅读 · 0 评论