题目大意:给你一串字符串,让你求出来它存在的最长连续的回文串。
解题思路:先把字符串逆序加到数组中,然后用后缀数组求解。两种方法:1,枚举排名,直接比较rank相同的字符串的位置差是不是len。如果是的话,就记录求解;2,枚举地址,求第i地址与第2*len-i+1的lcp的最大值。
PS:需要注意如果多解输出靠前的字符串。
两种写法写在了一起,分别是Del,和Del1函数。
1...
分类:
编程语言 时间:
2015-01-23 21:35:50
阅读次数:
378
Querying and Inserting DataSimple QueryPartition Based QueryJoinsAggregationsMulti Table/File InsertsDynamic-Partition InsertInserting into Local File...
分类:
其他好文 时间:
2015-01-23 18:13:09
阅读次数:
298
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a...
分类:
其他好文 时间:
2015-01-22 21:57:56
阅读次数:
361
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案
Spark性能优化的10大问题及其解决方案...
分类:
其他好文 时间:
2015-01-22 11:10:02
阅读次数:
149
Kafka的Log存储解析
标签(空格分隔): kafka
引言
Kafka中的Message是以topic为基本单位组织的,不同的topic之间是相互独立的。每个topic又可以分成几个不同的partition(每个topic有几个partition是在创建topic时指定的),每个partition存储一部分Message。借用官方的一张图,可以直观地看到topic和partit...
分类:
其他好文 时间:
2015-01-21 18:16:35
阅读次数:
189
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of...
分类:
其他好文 时间:
2015-01-21 18:12:02
阅读次数:
114
1.
创建分区表
create table range_part_range(id number, deal_date date, contents varchar2(1000))
partition by range(deal_date)
(
partition p1 values less than (to_date('2015-01-21', 'yyyy-mm-dd'))...
分类:
其他好文 时间:
2015-01-21 13:30:05
阅读次数:
193
SELECT T1.FRAMENO, T1.UNDERTAKER10,T1.STATUSCODEDATE10, MAX(T1.STATUSCODEDATE10) OVER(PARTITION BY T1.FRAM...
分类:
其他好文 时间:
2015-01-21 13:21:07
阅读次数:
143
标题:Valid Palindrome通过率:21.9%难度:简单Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For exam...
分类:
其他好文 时间:
2015-01-21 10:09:24
阅读次数:
171
The problem:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a...
分类:
其他好文 时间:
2015-01-21 06:34:49
阅读次数:
192