摘要：
友情提示: 本文仅是本菜鸡用来自我们复习$Trie$图的,也许并不适合作为初学者的学习笔记. 什么是Trie图? $\quad$这里称之为Trie图而非$AC$自动机是因为本菜鸡认为,这更像是一个每个点有$\Sigma$条转移边的$Trie$,而非自动机.因为大多数时候我们并不关心其接受什么状态.由 阅读全文
摘要：
[JSOI2018]列队 一眼题,在可持久化线段树上二分即可.(注意可以直接在线段树上面二分,复杂度是$O(nlogn)$) [JSOI2018]机器人 神仙(性质)题,首先我们来找一下如果没有障碍的方案有多少 (以下性质我基本都不会证) \(lemma1:\) 每个对角线上的点选的方向都相同.具体 阅读全文