摘要：
发现要支持可持久化。 众所周知，没有强制在线的可持久化等于没有可持久化。所以我们考虑离线，询问形成了一个树形结构，我们只要遍历这棵树，支持加入字符串、删除字符串、查询即可。 然后你会发现直接把 AC 自动机建出来就好了。具体地，先把所有要加入的串插到 trie 里去然后建 ACAM，每次加入、删除字 阅读全文
摘要：
我们令 $x=a\ \text{xor}\ b$，$y=b\ \text{xor}\ c$，$z=c\ \text{xor}\ a$。容易发现 $x,y,z$ 满足 $x\ \text{xor}\ y\ \text{xor}\ z=0$。我们考虑他们什么时候可以构成三角形。结论是：当且仅当存在其中两 阅读全文