pxlsdz的博客

后缀数组的讲解：https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html题意: 给你一个字符串,要你求出这个串中的最长回文字串,如果存在多个,则输出第一次出现的那个.分析:来自：https://blog.csdn.net/u013480600/article/details/23946429首...

2601 调皮的小Biu1.0 秒 131,072.0 KB 10 分 2级题小Biu的期中考试刚刚结束，调皮的小Biu不喜欢学习，所以他考试中抄袭了小Piu的试卷。考试过程中一共有n道题目，每道题目的标准答案为区间[1,5]中的一个正整数。现在有小Piu和小Biu的答案序列a和b，现在老师想知道两个答案序列最长连续相等的子串的长度是多少。比如一共有10道...

SUBST1 - New Distinct Substrings#suffix-array-8Given 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...

1732 51nod婚姻介绍所1.0 秒 131,072.0 KB 40 分 4级题51nod除了在做OJ之外，还开展了很多副业。婚姻介绍所就是其中之一。对于一个客户，我们可以使用一个字符串来描述该客户的特质。假设现在我们有两个客户A和B。A的特质字符串为：abcdefgB的特质字符串为：abcxyz则A和B的匹配度f(A, B)为A和B的最长公共...

K-th occurrenceTime Limit: 3000/3000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 849Accepted Submission(s): 268Problem DescriptionYou are given a s...

string string stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3500Accepted Submission(s): 1181Problem DescriptionUncle Mao is...