Print all LCS sequences

Nov 30, 2025 · 3 min read · Problem You are given two strings s1 and s2. Your task is to print all distinct longest common subsequences in lexicographical order. Note: A subsequence is derived from another string by deleting some or none of the elements without changing the ord...