唉

突然想到为什么一直不记点什么呢。人家基本上每周都会写博客，自己有些方面这么菜，学了忘忘了学，怎么还有理由什么都不记下来呢？也不一定要给自己看啊，也想写干货为社区做点贡献吧！

刚开始开坑也不知道自己会记些啥，所以先想到什么记什么了，多了之后会分类。

\(2024.08.09\) 更新：每个问题的三个参数分别为(提出时间，问题来源，解答来源)。

1.(, abc240G, )

坐标轴上从原点走 \(i\) 步走到距离原点为 \(j\) 的点的方案数为？

\([(i \ge j) \wedge (2 \mid i - j)] \large \binom{i}{\frac{i - j}{2}}\)

\(i \lt j\) 来不及，\(2 \nmid i - j\) 凑不齐，剩下一定是选 \(\frac{i + j}{2}\) 朝着 \(j\) 方向的和 \(\frac{i - j}{2}\) 反方向的，任意组合即可。

2. (2024-08-29, , uojq)

AC 自动机建 fail 指针时，如果每个节点失配时暴力跳 fail 直到匹配，复杂度是对的吗？

给定一堆字符串建完 trie 后在上面跑复杂度是对的，依然是线性。给定一棵建好的 trie 复杂度就错了。