2018年6月29日
【LOJ6074】【2017 山东一轮集训 Day6】子序列 DP
摘要： 题目描述 有一个由前 $m$ 个小写字母组成的串 $S$，有 $q$ 个询问，每次给你 $l,r$，问你 $S_{l\ldots r}$ 有多少个非空子序列。 $m=9,n=\lvert S\rvert \leq {10}^5,q\leq {10}^5$ 题解 题解接下来的部分求得答案是包含空串的答 阅读全文
posted @ 2018-06-29 22:05 ywwyww 阅读(767) 评论(1) 推荐(1) 编辑