题目链接 题解 先介绍一个东西：多重集(multiset)的全排列（这里是特殊情况，即选的元素个数不超过任意集合中元素个数的情况） 我们定义集合的集合为多重集，比如我有 a_1 个 1 ， a_2 个 2 …… a_n …

题目链接 题解 最近学后缀数组学得有点晕，还是要多练啊。 题目就一句话：求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。 根据容斥原理，只要分别求出两个子串合并后的答案和两个子串单独的答案，最后的答案就是它们…

题目链接 题解 题目大意：求最小不重复相同子串。 考虑把两个字符串合并起来，求出sa，rk和Height数组。 我们可以从小到大枚举子串长度k，然后再枚举后缀。 具体来说，我们是根据子串字典序从小到大枚举后缀的 如果He…

这个鬼人退役后文化成绩那么好，特意留下他的AFO感言来鞭尸（雾 \

题目链接 题解 我们称当一个数 k 除了它本身的因数不在这个序列里的时候， k 为特异数。 我们发现，当且仅当我们选完最后一个特异数的时候，整个数列被选完。 于是枚举每个位置为最后一个特异数的位置计算期望，答案为： an…

题目链接 题解 数论好题，结合了卢卡斯定理，中国剩余定理，费马小定理。 网上题解很多这里就不细说了，数论我还是要加油呀！ 代码 [crayon-5f9440d56a979089005236/]

前言 人们生活在漩涡之中，大多数时候人们会顺着漩涡漂流，但有时会受到不公平的待遇，于是想反抗这漩涡。成败固然重要，但可悲的是，现在很多人都失去了反抗的意志，成为了漩涡的一部分。 “凡是反人性的，不公的，你都可以在你的文章…

2小时6道题，所以请记住，对于cf比赛，犹豫就会败北，果断就会白给 CF1155A Reverse a Substring 如果字符大小非严格单增，显然无解，如果出现前面字符大于后面的字符的情况，输出它们的位置即可。 […

题目链接 题解 这次的题目真的都还挺不错的，考的比较活 two times more这个关键信息告诉我们序列变化的规律，即为 2^i 变换一次 于是我们可以考虑倍增 我们用 s[i] 来表示第1到i段(每一次变化称为一段…

题目链接 题解 学OI学傻了，一开始想到一个 O(m^n) 的暴力，显然是过不了的，后面想到一个 O(2^nm) 的做法，就没思路了 其实正解很简单。 我们先取好一组（这里默认就是第一列），如果它的值大于0，那就是答案了…