About: LCP array

Property	Value
dbo:description	Datenstruktur aus der Informatik (de) auxiliary data structure to the suffix array (en)
dbo:wikiPageExternalLink	https://github.com/carrotsearch/jsuffixarrays/blob/master/src/main/java/org/jsuffixarrays/Traversals.java https://github.com/elventear/sais-lite-lcp https://github.com/simongog/sdsl/ https://code.google.com/p/text-indexing/ http://www.siam.org/proceedings/alenex/2011/alx11_03_gogs.pdf http://dl.acm.org/citation.cfm%3Fid=1759210.1759301 https://stackoverflow.com/a/11374737
dbo:wikiPageWikiLink	dbr:Lexicographic_order dbr:Space_complexity dbr:LZ77_and_LZ78 dbr:Lowest_common_ancestor dbr:List_of_data_structures dbr:Big_O_notation dbr:Suffix_tree dbr:Tree_traversal dbr:Udi_Manber dbr:Data_structure dbr:Computer_science dbr:Longest_repeated_substring_problem dbc:Arrays dbc:String_data_structures dbc:Substring_indices dbr:Suffix_array dbr:Time_complexity dbr:Gene_Myers dbr:Array_data_structure dbr:Burrows–Wheeler_Transform dbr:File:Constructing_the_suffix_tree_of_b..._array_and_the_LCP_array_-_Case_1.pdf dbr:File:Constructing_the_suffix_tree_of_b..._array_and_the_LCP_array_-_Case_2.pdf dbr:Range_Minimum_Query
dbp:above	LCP array (en)
dbp:data	dbr:Array_(data_structure)
dbp:date	June 2016 (en)
dbp:header	dbr:Space_complexity (en) in big O notation (en) Time complexity and (en)
dbp:headerstyle	background:lavender (en)
dbp:label	dbr:List_of_data_structures Invented by (en)
dbp:reason	this section is a straight-up copy of a StackOverflow answer so it has the form of a reply to a question. (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Reflist dbt:Cite_journal dbt:Cleanup dbt:Infobox dbt:More_footnotes_needed dbt:Sfn dbt:Cite_conference dbt:As_of dbt:Aligned_table dbt:Harvtxt
dct:subject	dbc:Arrays dbc:String_data_structures dbc:Substring_indices
rdfs:label	LCP array (en) LCP-Array (de) LCP 배열 (ko)
owl:sameAs	wikidata:LCP array dbpedia-de:LCP array dbpedia-fa:LCP array dbpedia-ko:LCP array dbpedia-sr:LCP array dbpedia-th:LCP array dbpedia-global:LCP array freebase:LCP array yago-res:LCP array
prov:wasDerivedFrom	wikipedia-en:LCP_array?oldid=1228831623&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:LCP_array
is dbo:wikiPageDisambiguates of	dbr:LCP
is dbo:wikiPageRedirects of	dbr:Longest_common_prefix_array
is dbo:wikiPageWikiLink of	dbr:LCP dbr:Range_minimum_query dbr:Suffix_tree dbr:Suffix_array dbr:Generalized_suffix_array dbr:Maximal_unique_match dbr:Longest_common_prefix_array
is foaf:primaryTopic of	wikipedia-en:LCP_array