Memory of winter

摘要： 题目大意：给一串长度为$n$的数字，求出其中最长的至少出现$k(2\leqslant k\leqslant n)$次的字段，输出长度 题解：$SAM$后$DP$ 卡点：多处数组未开两倍 C++ Code： 阅读全文

摘要： 题目大意：给你$n,m,p(p \in \rm prime)$，求出$C_{n + m}^m\bmod p(可能p\leqslant n,m)$ 题解：卢卡斯$Lucas$定理，$C_B^A\bmod p$等于把$A,B$写成$p$进制时每一位的组合数相乘，设$A=a_n\times p^n+a_{ 阅读全文