会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
foreverpiano
Viva la vida
首页
管理
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
阅读(335)
评论(0)
推荐(0)
编辑