03-30

摘要： 优点：快（没有取模操作），不容易被卡。 const ll P=(1ll<<61)-1;//模数取2^61-1 inline ll add(ll x,ll y){return x+y>=P?x+y-P:x+y;}//避免取模 inline ll sub(ll x,ll y){return x<y?x+ 阅读全文

摘要： 前置知识 SAM，启发式合并，hash 思路 首先，对于后缀树，我们可以理解为是反着建的SAM，所以可以将SAM翻转后数节点数。（如果你熟练掌握后缀树也可以直接做）。 然后，我们可以观察建 SAM 的过程，我们出现了两种点，一种是前缀节点，一种是分裂节点。前缀节点就是我们每次添加一个新字符时新建的节 阅读全文