Cannot state enough that LeetCode is your friend here. LeetCode Premium is definitely worth it if you can afford it.
- Cracking the Code Interview by Gayle Laakmann McDowell
- Leetcode Pattern 2 - Sliding windows for strings
- Leetcode: Decode string with multipliers
- Longest common prefix
- Follow these steps to solve any Dynamic Programming interview problem
- Change the signs: how to use dynamic programming to solve a competitive programming question
- ITNEXT Medium: DP vs DC