##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Two strings → dp[i][j]
Use string DP when you see these signals:
Two-sequence comparison. Aligning, matching, or transforming one string into another.
Pattern matching. Regex patterns, wildcards, or subsequence matching.
String transformation. Problems involving insert, delete, or replace operations.
The state is for positions in two strings (or a string and pattern). Complexity is usually .
