摘要: A:Concerts 题意:给出一个串T, 一个串S,求串S中有多少个串T,可以重复,但是两个字符间的距离要满足给出的数据要求 思路:先顺序统计第一个T中的字符在S中有多少个,然后对于第二位的以及后面的,我们从后面往前推,前缀和搞一搞,注意间距 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2018-08-18 17:34 Dup4 阅读(1317) 评论(0) 推荐(0) 编辑