2019年5月20日
[NOIP2016TG] 洛谷 P2679 子串
摘要： 题意 从字符串$A$中取出$k$个互不重叠的非空子串，顺次连接起来得到一个新的字符串B，求方案总数。注意：子串取出的位置不同也认为是不同的方案。答案对$10^9+7$取模。 记$A$长度为$m$,$B$长度为$n$,所有数据满足 ​ $1\leq n\leq 1000,1\leq m\leq 200 阅读全文
posted @ 2019-05-20 23:02 _wkjzyc 阅读(100) 评论(0) 推荐(0) 编辑