警示后人：如果你使用字典树50pts

P1001 A+B Problem

__Allen_123__ @ 2024-11-27 12:11:45

数据中可能有负数，导致输入字符串时把负号带进去，进而导致查询的时候会把负号也算进去，出现奇怪的结果。

解决办法是在输入时特判字符串开头是否有负号，如果有则从第二个字符开始插，查询的时候加上一个符号参数 sign=1 或 -1，代表该值对答案的贡献为正或为负，即可 AC 这道题。

by yao1223 @ 2024-11-27 12:14:10

qp

by Milky_Cat @ 2024-11-27 12:29:07

@__Allen_123__ 这题图论建模不好吗 qwq

我最大流过的（）

by Disjoint_cat @ 2024-11-27 12:31:16

？？？

by Misserina @ 2024-11-27 12:51:33

?

by syp11 @ 2024-11-27 12:51:34

这不是LCT模板题吗，怎么还有别的解法

by rsy_ @ 2024-11-27 12:51:39

好厉害！

by __Allen_123__ @ 2024-11-27 12:55:25

@syp11 没办法，数据强度不够，被 trie 艹过去了

by _6_awa @ 2024-11-27 14:05:48

不适合压行

by Aidenzhx @ 2024-12-02 17:37:37

@Aiden2013

|