String subsequence/substring problems
Commonly solved by dynamic programming
- Longest common subsequence
http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/
- Longest common substring
http://www.geeksforgeeks.org/longest-common-substring/
- Longest repeating substring
http://www.geeksforgeeks.org/suffix-tree-application-3-longest-repeated-substring/
- Longest repeating subsequence
http://www.geeksforgeeks.org/longest-repeating-subsequence/
- Distinct Subsequences
https://leetcode.com/problems/distinct-subsequences/
- Longest Palindromic Subsequence
http://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/
- Longest Palindromic Substring
http://www.geeksforgeeks.org/longest-palindrome-substring-set-1/