Analysis of Algorithm

I have some problem about string matching algorithm, dynamic programming, max flow algorithms. I need someone to help me to solve this problem and complexity calculation.