仰望星空的蚂蚁

摘要： 想了一下，觉得还是发单篇的题解比较合理 怎么感觉这题之前做过 先抛开建边方式不管 这一步其实挺重要的，但是可能大多数人独立做这道题的时候都在想用位运算的性质，而没有想到分开考虑吧？，考虑新建 0 0 0号节点，问题转化为如果 a i and a j = 0 a_i\ \text{and}\ a_j= 阅读全文

摘要： 这玩意是个科技。那么我们首先需要直观的了解它的结构。 通俗的讲，后缀自动机是将后缀字典树进行压缩后的结果。可以发现，后缀自动机能够不重不漏地接受 S S S的所有子串。（结合 D F A DFA DFA的知识不难理解） 1.1 1.1 1.1 将后缀字典树上 Right \text{Right} R 阅读全文