Quadratic equation
题目链接题意已知$b,c$,计算x,y(0 \leq x \leq y \leq p)，满足
(x+y)mod p=b(x \times y) mod p = c思路{(x+y)}^{2} = x^2
...
string matching
题目链接题意计算一个字符串与他各个后缀的最长公共前缀。
思路扩展kmp模板题。1234567891011121314151617181920212223242526272829303132333435
...
permutation 2
题目链接题意计算有多少种n的全排列，每两项之间的差绝对值都小于等于2，且第一个元素和最后一个元素分别为a,b。
思路略微观察容易发现，1到a和b到n的元素位置其实只有一种可能，都是确定了的。（在纸上画
...
permutation 1
题目链接题意找出一个n的全排列，让其后向差分序列字典序最小。
思路1≤K≤min(10000,n!)，注意到这一点，我们可以知道当n大于8的时候，我们前面几项应该是n,1,2,3,4,…直到最后八项。
...
three arrays
题目链接题意打乱两个数列，对应位置异或产生一个新数列，使它字典序最小。
思路建两棵字典树，然后尽量走他们相同的边，这样异或出的数字尽量小，排一下序，让最小的在前面。
12345678910111213
...
subsequence 1
题目链接题意有两个字符串$S,T$，询问有多少个$S$的子序列比$T$串大。
思路$S$的长度比$T$大的一定大，所以可以先找出这样的子序列数量。若长度相等，那么一定从某一个位置开始$S$比$T$大。
...
generator 2
题目链接题意给一个一阶递推式，计算在$modp$意义下第几个数字等于$v$，一共有$Q$次询问。
思路首先由给的递推式计算出一个特征方程。然后就变成了一个离散对数的问题。
{a}^{n} \equiv
...
generator 1
题目链接题意计算一个递推式的第n项，n是一个大数。
思路很容易想到矩阵快速幂，但是为了避免一个把这个大数分解成二进制的过程，我们使用十进制的快速幂。12345678910111213141516171
...