2020年3月5日
ZJNU 2035 - Mate
摘要： 给定一段字符串S 给定Q次询问，每次询问存在多少个长度为D的子串（char型子序列），以字母AB结尾 |S|最大为2000，Q最大为50w 显而易见，我们只考虑结尾为AB字符的子串 所以可以根据A的位置，求出A位置前有多少字符，用组合数可以求出能够得到多少组合 即假设某个字符A的位置为p，则A前字符 阅读全文
posted @ 2020-03-05 16:15 StelaYuri 阅读(122) 评论(0) 推荐(0)