摘要：
我好像有点明白了，字符串题目很多都是关注这个fail父亲，也就是当前节点代表的字符串的满足某种条件的最长真后缀。 对于回文自动机来说，下面的字段的意义是： $s$ ：已经插入回文自动机的字符串，一般来说就是问题给的字符串的一个前缀。 节点：表示一个回文串，这个回文串在 $s$ 中出现过，这个回文串的 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1326 A Bad Ugly Numbers 题意：求一个n位数，其所有十进制位都非零，其不被其任何一个十进制位整除。 题解：构造一个23、233、2333这样的数字，显然这个数不是2的倍数也不是3的倍数。（ 10 mod 3 阅读全文
摘要：
普通平衡树： 非递归查询： 无旋Treap维护序列： 操作1翻转序列[L,R]，操作2查询pos位置的字符。 需要搭配快读和线性建树才能卡过去。 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/4643/A 题意：一个半径为r的空心圆，内部有一个n个点的凸多边形，这个多边形在圆壳的内部滚动。多边形顶点按照逆时针顺序给出，保证每一个顶点都有机会接触圆壳。 起初，1号点,2号点一定在圆上，初始以1号点为轴心、然后 阅读全文