Autoint's Blog

摘要： B君的第二题 分析 题目就是让你求文本框与s匹配到了哪个位置。 考场70分 一看就是裸的kmp，直接打上去。 cpp const int MAXN=1e5+7; vectora[MAXN]; int d[MAXN]; const int CHARSET=26; struct Trie { int s 阅读全文

摘要： 题意 分析 二次剩余问题。 x,y相当于二次方程 $$ x^2 bx+c=0 \mod{p} $$ 的两根。 摸意义下的二次方程仍然考虑判别式$\Delta=b^2 4c$。 它能开根的条件是$\Delta=0$或$\Delta^{\frac{p 1}{2}}=1$ 若能开根，则根为$\Delta^ 阅读全文