「Trick」智慧

发布时间 2023-08-27 15:36:43作者: Eon_Sky

技巧部分

  • 离线可能会使询问、操作的配置变得不那么怪异,甚至具有某种性质,类似去掉了某一维度的限制。

  • ACAM 尝试在 Trie 树上或者 \(fail\) 树上进行 DP。(这不是很显著吗啊喂!)

  • 注意到一些上限可以使那些看起来是暴力的做法变得优越。

  • 对于连续的或运算,结果只增不减,可以注意到不同结果只有 \(\log\) 级别个。

  • 一个数开方很多次就会变成 \(1\)。(这不是很显著吗啊喂!)

寄巧部分

  • Trie 树节点要开字符集乘长度个,忽略了很久。

  • \(E(x^2)\not=E^2(x)\)