为什么我感觉在树状数组上加的不是1而是当前点结尾的字符串个数呢?

P2414 [NOI2011] 阿狸的打字机

不用啊?
by Smile_Cindy @ 2020-01-27 16:01:19


@[Alpha](/user/87058) 为什么?
by 南方不败 @ 2020-01-27 16:03:35


@[南方不败](/user/38036) 因为每次询问针对这个点上的一个串询问的,所以就算在一个点上有多个串也是+1
by Smile_Cindy @ 2020-01-27 16:05:01


@[Alpha](/user/87058) 你说的只是在回答询问的时候的情况,但是在一路上修改的时候为什么也是这样呢?
by 南方不败 @ 2020-01-27 16:23:40


我刚刚试过,写+1A了,但是写+个数只拿了10pts
by 南方不败 @ 2020-01-27 16:24:08


哦我懂了,是x在y中出现多少次,就算一个位置有多个串也只算一次,所以每个位置只能算一次贡献,就是$+1$。
by 南方不败 @ 2020-01-27 16:33:37


|