- 博客(1)
- 收藏
- 关注
RSS订阅原创 Gym - 101669A Concerts
题目大意就是给两个字符串，一个子串长为k,一个母串长为n,问母串中有多少个子序列长得和子串一样 题目里面的数据范围不对，所以可能有很多RE，N是小于1e5，k是小于300的数据范围 解题思路，从后往前处理子串的字符，如子串是ADBCD，就先处理D，将母串中所有D的位置的贡献+1，然后处理子串中的前一个字符‘C’，所以就在母串中找到所有的‘C’ 然后这些'C'的位置的贡献为后继的D的贡献和，这
2018-04-25 20:12:57
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人