SD_le

摘要： 初学AC自动机，要先对于每一个模式串求出来trie树，在此基础上构建fail指针，然后在trie树加上失配边构建出整张trie图。 AC自动机的原理和KMP差不多，一个节点的fail指针就是指向trie树上一个最长前缀等于这个单词的后缀。 首先fail[0]=0,然后把0有的每个孩子push进一个队 阅读全文

摘要： 因为是整体加减，所以直接记录在外面。 阅读全文

摘要： 然而我还是在继续刷水题。。。 终于解开了区间第k大的心结。。。 比较裸的线段树套平衡树，比较不好想的是求区间第k大时需要二分一下答案，然后问题就转化为了第一个操作。复杂度nlog3n。跑的比较慢。。。 在查前驱后继的时候写错了。。。如果要直接赋值ans的话前驱是k[x]<=z,后继是k[x]<z,如 阅读全文

摘要： 再刷水题我就废了。。。 阅读全文

摘要： 水题。。。貌似理解splay怎么维护数列了。。。 每个点维护一个size，它的位置就是它的size，区间翻转的话可以打标记，find的时候push_down，交换左右子树。 阅读全文

摘要： 自己yy了找前驱和后继，学了学怎么删除。。。（反正就是练模板） 阅读全文

摘要： 用晚自习学了一下splay模板，没想象中那么难，主要是左旋和右旋可以简化到一个函数里边，减少代码长度。。。 阅读全文

摘要： Day0 上午10点多上了火车，向三位学长问了一路去年noip他们是用什么心态去考的，明明老师和同学都说我正常发挥应该没什么问题但心里就是紧张的不行，就是害怕犯个sb错误爆上一道题TAT。 去试机。。。想着敲一遍dinic敲到一半不想敲了。。。 去敲dijkstra。。。 敲到一半又写不下去了。。。 阅读全文