摘要：题意： 给出一个序列，给出一个k，要求给出一个划分方案，使得连续区间内不同的数不超过k个，问划分的最少区间个数，输出时将k=1~n的答案都输出 比赛的时候想的有点偏，然后写了个nlog^2n的做法，T了 赛后发现有更加巧妙的做法 题解： 首先，可以贪心地想 也就是说从第一个数开始，每个区间都尽量往后 阅读全文

摘要：大步小步模板 （hash稍微有一点麻烦, poj不支持C++11略坑） 阅读全文

摘要：看了wys的论文，感觉获得了不少新姿势 这里总结一下 阅读全文

摘要：好气啊，今天没有看懂后缀树和后缀自动机 只能写个后缀数组发泄一下了orz 阅读全文