2021年8月22日
String Solution 2
摘要： A CodeForces 1187B 题意： 商家给出字符串$S$，对于每个名字$t_i$，需要回答至少需要从前往后多少个连续字符才能写出名字$t_i$。 Sol: 桶或者二分答案+前缀和 此处只讲解桶。 对$S$，维护$cnt[x][y]$表示字母$x$出现了$y$次所在的位置。 那么显然对于询问 阅读全文
posted @ 2021-08-22 17:06 Qquun 阅读(41) 评论(0) 推荐(0)