2020年4月17日
E - Kaavi and Magic Spell(区间dp)
摘要： 题：https://codeforces.com/contest/1337/problem/E 题意：给定长为n的字符串S和长为m的字符串T，有一个空字符串A，对S有俩种操作，1是将S的第一个字符放在A的首部，将S的第一个字符放在A的尾部，问有多少种构造序列能让A的前缀为T 分析：令dp[i][j] 阅读全文
posted @ 2020-04-17 13:05 starve_to_death 阅读(176) 评论(0) 推荐(0) 编辑