求助(悬赏关注1,有注释)

P2414 [NOI2011] 阿狸的打字机

有两个问题: 1. 你的 dfn 序是从 0 号节点开始的,所以最终 dfn 序里的数量会比 Trie 的节点编号多1,所以树状数组 add 的上界应该是 tk 而不是 cnt。 2. `xx=dfn[ask[onask].x]` 查询答案的这个语句,$x$ 是字符串编号,而不是 Trie 上的节点编号。应该是 `xx=dfn[idtail[ask[onask].x]]`。 这两个点修改后可以AC。
by 是青白呀 @ 2023-10-17 21:54:08


@[是青白呀](/user/359270) 哇巨佬%%%%%(但是已经关注您了,这下只能以身相许了(bushi))
by LingHusama @ 2023-10-17 21:56:52


@[LingHusama](/user/275989) 哈哈哈好(bushi)
by 是青白呀 @ 2023-10-17 22:02:10


|