http://www.spoj.com/problems/FARIDA/ (DP)https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=941 (Toposort + DP)http://www.spoj.com/problems/NHAY/ (KMP / Rabin karp)http://www.spoj.com/problems/SUB_PROB/ (Aho Corasick)http://www.spoj.com/problems/FISHER/ (DP)http://www.spoj.com/problems/GHOSTS/ (DAG)https://www.hackerrank.com/contests/ioi-2014-practice-contest-2/challenges/guardians-lunatics-ioi14 (DP + Divide & Conquer optimization)http://www.spoj.com/problems/GOODG/ (Dynamic Convex hull trick)