E. Erase Subsequences（dp）

题目：http://codeforces.com/contest/1303/problem/E
题意：给定字符串 s s s和 t t t，将 s s s抽取出一个子串（可以不连续），得到串 p 1 p_1 p1​，再将剩下的字符串 s 2 s_2 s2​抽取一个子串 p 2 p_2 p2​(可以为空)， p 1 p_1 p1​和 p 2 p_2 p2​连接，问能否得到字符串t。说白了就是能否从s种找到两个不重叠的子串 p 1 p_1 p1​和 p 2 p_2 p2​，使得 p 1 + p 2 = t p_1+p_2=t p1​+p2​=t其中 1 < = l e n g t h ( s ) , l e n g t h ( t ) < = 400 1t; bool flag = 0; m = t.length(); n = s.length(); for(int i = 0;i