摘要：链接：http://uoj.ac/problem/20 题意：求出$a_0+a_1x+a_2x^2+...+a_nx^n=0$在$[1,m]$之间的所有整数根。 肯定有很多人想要直接枚举$[1,m]$之间所有的整数来进行暴力判断……坦白地讲我最早也是这么想的……直到看见了数据范围：$|a_i| \l 阅读全文

摘要：链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 阅读全文