摘要: 呕 卡64M内存卡了好久 题目描述 题目大意 给出一个字符串 S,每次询问一个区间的本质不同的子串个数。$|S| \le 2000$. 题目分析 首先无脑$n^2$个set开起来:MLE 稍微想想这个东西是能够区间dp的:对于一个字符串$[l,r]$,它的存在首先给所有包含$[l,r]$的$f[i] 阅读全文
posted @ 2019-07-17 18:16 AntiQuality 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 二进制分组也可以说是一种比较优美的拆贡献方式吧? Description 菩萨为行,福慧双修,智人得果,不忘其本。——唐朠立《大慈恩寺三藏法师传》有才而知进退,福慧双修,这才难得。——乌雅氏如何福慧双修?被太后教导的甄嬛徘徊在御花园当中。突然,她发现御花园中的花朵全都是红色和蓝色的。她冥冥之中得到了 阅读全文
posted @ 2019-07-17 15:32 AntiQuality 阅读(346) 评论(0) 推荐(0) 编辑