Longest palindromic substring: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 08:4708:47, 6 November 2025 ~2025-31633-42 talk contribs 17,685 bytes −25 No edit summary undo
curprev 08:4408:44, 6 November 2025 ~2025-31633-42 talk contribs 17,710 bytes +31 →See also undo

curprev 02:3102:31, 5 November 2025 David Eppstein talk contribs 17,679 bytes +2 Undid revision 1320501629 by ~2025-30952-20 (talk) was correct before undo Tag: Undo
curprev 02:1702:17, 5 November 2025 ~2025-30952-20 talk contribs 17,677 bytes −2 →Slower algorithm undo Tag: Reverted

curprev 19:0419:04, 26 September 2025 Frogking360 talk contribs 17,679 bytes +8 Link suggestions feature: 2 links added. undo Tags: Visual edit Newcomer task Suggested: add links

curprev 18:3718:37, 30 July 2025 Peptidylprolyl talk contribs 17,671 bytes −302 Change inconsistent highlighted source code blocks (the first one was highlighted, the second one was not) to use syntaxhighlight. Also rename the variable S' to R. undo

curprev 00:1700:17, 18 March 2025 100.35.31.197 talk 17,973 bytes +2 →Manacher's algorithm: fix missing periods undo
curprev 00:1600:16, 18 March 2025 100.35.31.197 talk 17,971 bytes +1 →Manacher's algorithm: fix missing period undo

curprev 09:1509:15, 29 July 2024 Citation bot talk contribs 17,970 bytes −10 Altered pages. Added doi-access. Removed URL that duplicated identifier. Formatted dashes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 780/1051 undo

curprev 17:4817:48, 28 June 2024 220.120.173.221 talk 17,980 bytes +2 No edit summary undo

curprev 18:0518:05, 10 March 2024 Baljinder Benipal talk contribs 17,978 bytes +3 Fix radius validation for Manacher's Algorithm undo

curprev 14:3814:38, 28 February 2024 Rich Farmbrough talk contribs 17,975 bytes 0 →Slow algorithm: Copyedit. undo

curprev 17:3617:36, 13 December 2023 24.21.123.168 talk 17,975 bytes −3 →Manacher's algorithm: A simpler way of expressing the intent of the comparison. The other way doesn't make sense for cases where the index type is unsigned. undo

curprev 10:4210:42, 11 December 2023 OAbot talk contribs m 17,978 bytes +42 Open access bot: doi updated in citation with #oabot. undo

curprev 18:0018:00, 13 October 2023 OToToT talk contribs 17,936 bytes +86 No edit summary undo

curprev 03:3003:30, 5 October 2023 Kentzo2018 talk contribs 17,850 bytes −482 Undid revision 1178362300 by Kentzo2018 (talk) undo Tag: Undo

curprev 05:2205:22, 3 October 2023 Kentzo2018 talk contribs m 18,332 bytes +482 Expand the explanation of why S' is needed in the Manacher's algorithm undo Tag: Reverted

curprev 12:1012:10, 20 September 2023 David Eppstein talk contribs m 17,850 bytes −25 Reverted edit by Bangjohan (talk) to last version by Shhhnotsoloud undo Tag: Rollback
curprev 11:2411:24, 20 September 2023 Bangjohan talk contribs 17,875 bytes +25 →External links undo Tag: Reverted

curprev 09:3709:37, 20 August 2023 Shhhnotsoloud talk contribs 17,850 bytes −103 Attribution undo

curprev 19:4619:46, 19 August 2023 182.69.181.26 talk 17,953 bytes +2 →Runtime: i am taking back my previous edit of 2n+1 -> 2n as after center becomes 2n it will be incremented one last time inside the loop before being rejected by the while loop for being not less than 2n+1. undo Tags: Manual revert Visual edit
curprev 19:3519:35, 19 August 2023 182.69.181.26 talk 17,951 bytes −2 →Runtime: It is given in the code for manachers algo that "while Center < length(S')" that is less than 2n+1 not less than equal. I changed 2n+1 to 2n to correct it. undo Tags: Reverted Visual edit

curprev 21:1321:13, 16 May 2023 2804:7f2:2481:3321:b89b:255b:f48b:83a1 talk 17,953 bytes +698 →Slow algorithm undo
curprev 20:4520:45, 16 May 2023 2804:7f2:2481:3321:b89b:255b:f48b:83a1 talk 17,255 bytes −1 No edit summary undo
curprev 20:4420:44, 16 May 2023 2804:7f2:2481:3321:b89b:255b:f48b:83a1 talk 17,256 bytes −74 I think that minus 1 is wrong and it's unnecessary to multiply by 2 undo

curprev 07:2107:21, 8 May 2023 109.195.115.125 talk 17,330 bytes −238 Format code undo Tag: Visual edit
curprev 07:1207:12, 8 May 2023 109.195.115.125 talk 17,568 bytes +117 Improve readability undo Tag: Visual edit

curprev 04:4204:42, 10 March 2023 Uhai talk contribs 17,451 bytes +47 Adding short description: "Computer science problem" undo Tag: Shortdesc helper

curprev 10:3710:37, 27 January 2023 196.75.169.251 talk 17,404 bytes −3 →Manacher's algorithm: fixed a typo undo

curprev 04:1804:18, 21 November 2022 98.35.81.147 talk 17,407 bytes −2 →Manacher's algorithm undo

curprev 16:4916:49, 18 November 2022 Lurrch talk contribs 17,409 bytes −6 →Manacher's algorithm: Made one comment a little clearer. undo Tags: Mobile edit Mobile web edit
curprev 16:4516:45, 18 November 2022 Lurrch talk contribs 17,415 bytes +845 →Manacher's algorithm: I put some of the explanation of the algorithm as comments in the code so that it is clearer why it is working. undo Tags: Mobile edit Mobile web edit

curprev 09:3209:32, 12 October 2022 2401:4900:1708:fe96:557f:9c95:3b13:b991 talk 16,570 bytes 0 →Slow algorithm undo

curprev 03:5603:56, 2 September 2022 2806:2f0:91a0:ec93:d196:2742:7f60:691b talk 16,570 bytes +277 →Manacher's algorithm undo

curprev 17:5517:55, 17 July 2022 Moiqubal talk contribs m 16,293 bytes −12 longest_palindrome_in_S' should be just the max undo
curprev 17:5217:52, 17 July 2022 Moiqubal talk contribs m 16,305 bytes +2 longest_palindrome_in_S' is already calculated so need to further increase it undo
curprev 17:4117:41, 17 July 2022 Moiqubal talk contribs m 16,303 bytes +2 longest palindrome in S' should not be calculated undo

curprev 07:0107:01, 23 June 2022 212.50.98.170 talk 16,301 bytes +464 →References undo

curprev 14:3414:34, 21 June 2022 212.50.98.170 talk 15,837 bytes +897 No edit summary undo

curprev 19:2819:28, 23 May 2022 199.212.64.11 talk 14,940 bytes +11 No edit summary undo

curprev 10:3210:32, 29 April 2022 Huyvvo talk contribs 14,929 bytes −71 →Runtime undo

curprev 02:4302:43, 3 March 2022 AnomieBOT talk contribs m 15,000 bytes +16 Dating maintenance tags: {{Cn}} undo
curprev 00:4300:43, 3 March 2022 84.245.120.123 talk 14,984 bytes +2 →Manacher's algorithm: cn undo

curprev 21:5121:51, 19 October 2021 Kennxy talk contribs 14,982 bytes +1,979 Undid revision 1050784474 by 106.215.17.78 (talk) undo Tag: Manual revert
curprev 21:5121:51, 19 October 2021 106.215.17.78 talk 13,003 bytes +1,984 Undid revision 1050784287 by 106.215.17.78 (talk) undo Tags: Undo Reverted
curprev 21:5021:50, 19 October 2021 106.215.17.78 talk 11,019 bytes −1,979 →Slow algorithm undo Tag: Reverted
curprev 21:4821:48, 19 October 2021 106.215.17.78 talk 12,998 bytes −1,984 →Manacher's algorithm undo Tag: Reverted

curprev 20:4620:46, 14 October 2021 Mgkrupa talk contribs m 14,982 bytes +116 Copy editing. undo
curprev 20:4420:44, 14 October 2021 Mgkrupa talk contribs 14,866 bytes +259 Copy editing. undo

curprev 03:3603:36, 6 July 2021 OAbot talk contribs m 14,607 bytes +21 Open access bot: doi added to citation with #oabot. undo

6 November 2025

5 November 2025

26 September 2025

30 July 2025

18 March 2025

29 July 2024

28 June 2024

10 March 2024

28 February 2024

13 December 2023

11 December 2023

13 October 2023

5 October 2023

3 October 2023

20 September 2023

20 August 2023

19 August 2023

16 May 2023

8 May 2023

10 March 2023

27 January 2023

21 November 2022

18 November 2022

12 October 2022

2 September 2022

17 July 2022

23 June 2022

21 June 2022

23 May 2022

29 April 2022

3 March 2022

19 October 2021

14 October 2021

6 July 2021