Practice45 min
Practice: Hard Counting & Intervals
Subsequence-match counting, last-balloon interval DP, and star-branch regex matching.
Three hards: Distinct Subsequences counts alignments instead of measuring them, Burst Balloons is the pick-the-last-one interval DP, and Regular Expression Matching branches on what a star can absorb.