Content deleted Content added
source word suffix tree |
I think this is good enough to untag |
||
Line 1:
{{Short description|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. Once constructed from a document or set of documents, a substring index can be used to locate all occurrences of a pattern in time linear or near-linear in the pattern size, with no dependence or only logarithmic dependence on the document size.<ref name=bst>{{citation
| last1 = Barsky | first1 = Marina
| |||