Gusfield (Longest Palindromic Substring Longest Palindromic Substring): Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

10 April 2023

15 February 2023

  • curprev 12:1612:16, 15 February 2023‎ Admin talk contribs‎ 547 bytes +547‎ Created page with "== Time Complexity == $O(n)$ == Space Complexity == $O(n)$ auxiliary words (At the very least it pre-processes and stores the string and the reverse of the string, requiring O(n) space. Space usage is bounded from above by runtime, so at most O(n) space is used.) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == Word RAM == Year == 1997 == Reference == https://www.cambridge.org/core/books/al..."
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/Gusfield_(Longest_Palindromic_Substring_Longest_Palindromic_Substring)"