摘要：
传送门 题目大意 给定$N$，在$(1,0),(2,0)......(N,0)$和$(0,1),(0,2)...(0,N)$上都有$1$个机器人，同时给定$2N$个坐标$(x,y),x,y\in[1,N]$上有障碍，你每次可以选择一个没有被选过的机器人$K$，若$X_K=0$，则它会沿着$y$轴正方 阅读全文
摘要：
传送门(权限) 题目大意 给定一个有$n$个字符串的集合$S$，一个初始为空的字符串集合$T$，支持两种操作。 1、向$T$中加入一个新的字符串$K$ 2、给定$i$，询问$T$中有多少个字符串包含了$S_i$这个子串。 题解 先考虑暴力怎么做，先对$S$建立$AC$自动机，每插入一个字符串$K$， 阅读全文
摘要：
传送门 题目大意 给定一个数$n$，构造一个无限长的序列$A$，使得 $\forall i,j\geq n,A_i=A_j$ $\forall i<j<k\leq i+a_i,A_j=A_k$ 求构造总方案数，$n\leq 10^6$，答案对$10^9+7$取模。 题解 易证对于$i<n$若$\ex 阅读全文