摘要：码一下最近写的模板。 阅读全文

摘要：读了罗穗的论文，终于知道后缀数组怎么构造了，还反复打了五遍,打得很痛苦才最终理解。 终于体会到XY的痛苦了。实在是一篇OI生涯中最难懂的代码orz看来两天。一下是经过稍微加长的稍微易理解的代码（其实差不多好吧）。 具体注释看 网址 1 #include<cstdio> 2 #include<stri 阅读全文

摘要：看了几天居然连后缀自动机的构造原理和性质都没完全搞懂。。。更不用说应用了。 在这里膜一下先辈CLJ大神（的PPt），大神的世界就是不懂。另外还要膜一下国家集训队的几篇论文作者，表示还没看懂orz 先贴一个讲得通俗易懂的后缀自动机学习网站（蒟蒻的我居然仍然没看懂），讲得也够详细。学习网站 苦逼的我·一 阅读全文

摘要：前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ 阅读全文