摘要：依旧是数据结构...之前玩的不够爽，本来想去写一发维修数列，后面想了想还是算了... Splay还是比较好玩的，这道题要用到的是Splay的启发式合并... 具体说来，用并查集维护连通性，然后每次合并两块Splay的时候将小的那棵Splay一个个拆下来插入到大的那一棵上。 理论上每个点只会有一... 阅读全文

摘要：最近几天写SAM写的烦了...就去找神犇要了一个数据结构题来写。好吧，虽然看起来不是很难，思维难度中等，但是代码复杂度还是有点高的，写了半个下午+晚上一点。总的来说算法有三个：Splay维护hash值（用于字符串比较），二分LCP长度。不会字符串hash和Splay的请先去点前置技能～将整个字符串看... 阅读全文