Revision as of 11:03, 23 April 2025 edit ExplodingCabbage (talk \| contribs) Extended confirmed users 840 edits m grammar/typo fix ← Previous edit		Revision as of 11:06, 23 April 2025 edit undo ExplodingCabbage (talk \| contribs) Extended confirmed users 840 edits Clarify definition of "sparse suffix array" Next edit →
Line 28: Enhanced suffix arrays (ESAs) are suffix arrays with additional tables that reproduce the full functionality of suffix trees preserving the same time and memory complexity.{{sfn\|Abouelhoda\|Kurtz\|Ohlebusch\|2004}} ~~The~~A ~~suffix~~sorted array ~~for~~of aonly ~~subset~~some of(rather than all) suffixes of a string is called a [[sparse suffix array]].{{sfn\|I\|Kärkkäinen\|Kempa\|2014}} == Definition ==

Suffix array: Difference between revisions