DeepJay

摘要： 题目：传送门 题意：给出两个字符串S和T， 和一个空字符串A， 每次将s的第一个字符放在A的前面或后面 ；求 A串 在这样的过程中 ，其前缀等于T的方法数 （若S=T=“a” ， 字符‘a’可以往空串前插也可以后插，故是两种方法） 设 dp(i,l,r) 表示 S串中的前i个字符 形成的字符串与 T 阅读全文