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 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

curprev 06:5406:54, 2 July 2021 95.238.112.112 talk 14,586 bytes −1 No edit summary undo

curprev 14:2414:24, 24 May 2021 Getabyte1432 talk contribs m 14,587 bytes +6 change "Since the second loop can run at most <math>n</math> times and the value for Radius cannot exceed <math>n/2</math>," to "Since the second inner loop can run at most <math>n</math> times and the value for Radius cannot exceed <math>n/2</math>," undo
curprev 14:1714:17, 24 May 2021 Getabyte1432 talk contribs m 14,581 bytes +6 change "the first loop can run at most <math>n+n/2</math> times." to "the first inner loop can run at most <math>n+n/2</math> times." undo

curprev 01:0101:01, 23 April 2021 142.79.195.166 talk 14,575 bytes +2 →Runtime: Fixed typo. undo
curprev 00:5900:59, 23 April 2021 142.79.195.166 talk 14,573 bytes −5 Fixed typo. undo

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

2 July 2021

24 May 2021

23 April 2021