10 2024 档案

摘要：AC自动机 P2414 [NOI2011] 阿狸的打字机题意 : 问 AC 自动机中两串

x

和

y

,

x

在

y

中出现多少次对于

x

串对应节点他会在

f a i l

树中子树节点出现那么问题变成

T r i e

树中

y

串对应节点到根阅读全文

posted @ 2024-10-01 20:45 zhujio 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： zhujio
园龄： 1年11个月
粉丝： 3
关注： 9

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 推断题（D - The BOSS Can Count Pairs）(10)

最新评论

1. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 懂了懂了，因为得出的贡献中ai == aj让贡献+1，然后后面加的mp[bj]中的贡献都是小于ai的，也就符合了aj是符合等式中小一些的a了。谢谢指点，收获良多。...
--小糖算法不行
2. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行排序以后ai等于aj的一定是集中在一个区间的，假如说ai等于aj的值是分散开来的话在计算mp[bi]++这一步可能会少加，然后算答案是加上mp当前存的值有多少个，这样子就对答案出现影响...
--zhujio
3. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 但是我在想其他方面，就是如果按贡献计算的话，他怎么样每次枚举aj都是+上前面满足等式的个数，为什么会跟排序有关系😂，...
--小糖算法不行
4. Re:推断题（D - The BOSS Can Count Pairs）
@zhujio 嗯嗯，我也觉得...
--小糖算法不行
5. Re:推断题（D - The BOSS Can Count Pairs）
@小糖算法不行我刚刚想了下，可能是跟aj的枚举方式有关，aj是由小到大枚举的，如果这是不sort的话可能会漏判...
--zhujio