wiki_research

commit 899d90f2afd15fb9db55e7208771b6ca079c2674
parent 129643abd2c27eb64cd650a57c7803cbd34335fd
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Mon, 20 Oct 2025 01:02:35 +0200

commit with codex

Diffstat:
longest_palindromic_factor
 | 
7
+++++++
longest_palindromic_subsequence
 | 
7
+++++++
subsequence
 | 
1
+

3 files changed, 15 insertions(+), 0 deletions(-)
diff --git a/longest_palindromic_factor b/longest_palindromic_factor
@@ -0,0 +1,7 @@
+# Longest palindromic factor
+
+Can be done in [linear_time] in [manacher1975new] according to [charalampopoulos2022longest]
+
+See also: [longest_palindromic_subsequence]
+
+Up: [computational_problem], [factor], [palindrome]
diff --git a/longest_palindromic_subsequence b/longest_palindromic_subsequence
@@ -0,0 +1,7 @@
+# Longest palindromic subsequence
+
+Can be done in [quadratic_time] and [linear_memory]: reverse the string and find [longest_common_subsequence], cf https://www.geeksforgeeks.org/dsa/longest-palindromic-subsequence-dp-12/
+
+Up: [computational_problem], [subsequence], [palindrome]
+
+See also: [longest_palindromic_factor]
diff --git a/subsequence b/subsequence
@@ -20,6 +20,7 @@
 - [subsequence_order]
 - [subword]
 - [subsequence_closed_language]
+- [longest_palindromic_subsequence]
 
 See also: [subword], [sequence], [supersequence]