原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4589.html　　有$n$堆石子，每一堆石子的取值为$2$~$m$之间的素数。　　问在所有不同的取值中，先手必败的方案总数。　　答案对$10^9+7$取模。　　$nleq10^9,mleq50000$　　第一次写FWT。　...

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html　　给定两个序列$a,b$，各包含$n$个数字。　　现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。　　答案对$10^...

原文链接https://www.cnblogs.com/zhouzhendong/p/9253173.html　　找一个串$w$满足：　　1、$w$是$s_1$的子串　　2、$w$是$s_2$的子串　　3、$s_3$不是$w$的子串　　4、$w$的长度应尽可能大　　输出$w$的长度。　　$|s_1|,|s_2|leq5...

原文链接https://www.cnblogs.com/zhouzhendong/p/9240665.html　　有一种形如$uvu$形式的字符串,其中$u$是非空字符串,且$V$的长度正好为$L$,那么称这个字符串为$L-Gap$字符串。　　给出一个字符串$S$,以及一个正整数$L$,问$S$中有多少个$L-Gap$...

原文链接https://www.cnblogs.com/zhouzhendong/p/9069171.html　　给定一个股票连续$n$个时间点的价位，问有多少段股票走势在间隔$m$单位时间之后重现？　　$nleq5imes10^4,mleq10$　　和 http://www.cnblogs.com/zhou...

原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html　　给定字符串$s$。长度为$n$。　　现在有$Q$组询问，每组询问内容如下：　　两个正整数$i,j$。　　设$s_i,s_j$分别表示$s$的所有本质不同的子串中字典序第$i$小和第$j$小的子串。　　请你输出...

原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html推荐LOJ和洛谷，题面质量好，而且不卡常数。BZOJ题面烂，而且要卡那么一点点常数。　　有一条长度为$n$的链$forall1≤i<n$，点$i$与点$i+1$之间有一条边的无向图），每个点有一个整数...

原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html　　输入$n(nleq200)$个字符串，保证长度总和$leq10^6$。　　对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次。（同一个字符串内可能出现多次当前的字符串）　　听百度说这题可以...

原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html　　如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆分是优秀的。　　现在给出一个长度为n的字符串S，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。...

原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html　　给出一个$1,2,cdots,n$的排列，第$i$项表示$SA[i]$。　　让你构造一个只含有小写字母的字符串，使其$SA$数组为输入的值。或者输出无解。　　$nleq5imes 10^5$　　首先...

原文链接http://www.cnblogs.com/zhouzhendong/p/9004467.html　　给定一个字符串$s$，$|s|leq10^5$。　　对于$s$的每一个位置，求$s$的包含该位置的、仅在$s$中出现一次的连续子串的最短长度。　　考虑先对于$s$构建一个后缀自动机。　　由于我们要考虑的串是只...

原文链接http://www.cnblogs.com/zhouzhendong/p/8830036.html　　定义二元运算$opt$满足$$xopty=egin{cases}x+y&ext{$(x<y)$}\x-y&ext{$(xgeqy)$}end{cases}$$　　现在给定一个长为$n$...

原文链接http://www.cnblogs.com/zhouzhendong/p/8823962.html　　有两个长为$n$的序列$x$和$y$，序列$x,y$的第$i$项分别是$x_i,y_i$。　　选择一个序列$A$，现在你可以对它进行如下两种操作：　　$1.$得到一个和$A$循环同构的序列$A'$。　　$2....

原文链接http://www.cnblogs.com/zhouzhendong/p/8820963.html　　给你一个$nimesn$矩阵的第一行和第一列，其余的数通过如下公式推出： $$f_{i,j}=acdotf_{i,j-1}+bcdotf_{i-1,j}+c$$　　求$f_{n,n}mod(10^6...

原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html　　给你一个只含$a,b$的字符串，让你选择一个子序列，使得：　　$1.$位置和字符都关于某一条对称轴对称。　　$2.$不能是连续的一段。　　问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...