2019年3月23日
StringSequences
摘要： 题意： 给出两个长度不超过$50$的字符串$S, T$，每次可以在$S$中插入一个字符，把每次操作后的$S$写成一个序列，问有多少种不同的序列． 注意到我们可以把$S$拆分成一段一段原序列/新增序列，我们只需要统计出新增序列对应$T[l : r]$的方案数$g[l, r]$，接下来枚举$S[i + 阅读全文
posted @ 2019-03-23 19:34 foreverpiano 阅读(334) 评论(0) 推荐(0) 编辑