---学习ing---

摘要： Newman likes playing with cats. He possesses lots of cats in his home. Because the number of cats is really huge, Newman wants to group some of the ca 阅读全文

摘要： 描述 小Ho：小Hi，之前你不是讲过Splay和Treap么，那么还有没有更简单的平衡树呢？ 小Hi：但是Splay和Treap不是已经很简单了么？ 小Ho：是这样没错啦，但是Splay和Treap和原来的二叉搜索树相比都有很大的改动，我有点记不住。 小Hi：这样啊，那我不妨再给你讲解一个新的平衡树 阅读全文

摘要： 前提摘要： 【1】一般我们的区间是左闭右开，如下面例子2。 【2】erase函数谨慎使用。 【3】map也是有序保存的。 【erase】 1，删除字符串的首字母： 2，删除字符串的某些字母：（一般函数是左闭右开，所以下面是删除s[1],s[2]，得到“est666”） 3，注意删除东西时不要直接用下 阅读全文

摘要： 输入 第1行：1个正整数n，表示操作数量，100≤n≤200,000 第2..n+1行：可能包含下面3种规则： 1个字母'I'，紧接着1个数字k，表示插入一个数字k到树中，1≤k≤1,000,000,000，保证每个k都不相同 1个字母'Q'，紧接着1个数字k。表示询问树中不超过k的最大数字 1个字 阅读全文

摘要： Problem Description In middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our own arti 阅读全文

摘要： Problem Description 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must figure out ho 阅读全文

摘要： Problem Description Given a string S. K-string is the sub-string of S and it appear in the S at least K times.It means there are at least K different 阅读全文

摘要： 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣，他有 阅读全文

摘要： 后缀自动机真的可以为所欲为。 前提是可以分组处理。 hash不够用，复杂度不够用，后缀自动机强无敌。 1，求字符串有多少不同字串，直接取每一组st的长度。见hihocoder1445。 2，如果需要求同一种串出现的次数，对同一后缀，用slink逆向推出，从长到短。如aab到aaab。见hihocod 阅读全文

摘要： 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。 输入 共一行，包含一个由小写字母构成的字符串S。字符串长度不超过 1000000 阅读全文