Keywords

#substring_index

Substring index

Data structure

In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a document of length , or a set of documents of total length , you can locate all occurrences of a pattern in time.

Sat 30th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Substring index Substring FM-index Inverted index String-searching algorithm Approximate string matching Longest palindromic substring Longest common substring Suffix automaton Java syntax
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.