Two-dimensional prefix matching DP [mp]

Micro pattern¶

Description¶

Represent prefix-pair relationships as table states derived from shorter prefixes.

Problems¶

• 10. Regular Expression Matching (Top Hard)
• 72. Edit Distance (Dynamic Programming)
• 712. Minimum ASCII Delete Sum for Two Strings (Dynamic Programming)
• 115. Distinct Subsequences (Dynamic Programming)
• 1143. Longest Common Subsequence (Dynamic Programming)
• 1035. Uncrossed Lines (Dynamic Programming)