布克波波

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #The Number Of Black Edges#

C小红的子串直接考虑每一个位置作为左端点时对于答案的贡献，比如第对于从第位开始来说，在第L位置开始有了l个字母，第R+1位置时有了R+1个字母，则第个位置的贡献为 R-L+1。那么我们只要知道每一个位置后面的每一种字母最早在哪里出现即可。可以使用序列自动机进行维护。 for (int i = l...

C++ 字符串

2023-10-16

0 334