varstringUtil={};stringUtil.getMaxLengthCharacter=function(s){varinfo={},getObj,getMaxLength;//把字符和出现次数存放在对象中getObj=(function(s){varobj={};for(vari=0,j=s.length...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF109D.html　　给定两个字符串$a,b$，求一组$i,j$使得$f(a,i,j)=b$。如果无解输出"-1-1"，如果多组解，输出i尽量大的；如果i相同，输出j尽量小的。　　其中$f(s,i,j)=s[i+1cdotsj-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html　　称一对字符串（A，B）是相似的，当且仅当满足以下条件：　　（1）字符串A和B都恰好包含N个字符；　　（2）A和B串中的每个字符都是小写字母的前k个字符，即A、B中只可能出现'a','b','c',......

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html　　给定两个点集，并构成两个凸包。　　问这两个凸包是否可以通过旋转和平移重合。　　每一个凸包的点数$leq10^5$。　　建两个凸包，注意一下，建出来的凸包要避免凸包外围连续三点共线。　　然后把每一个凸包的边长...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html　　给定两个字符串$s1$和$s2$，问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。　　$|s1|,|s2|leq200000$　　建个广义SAM，然后统计一下。　　模板题...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html　　给定一个长度为$n$的字符串$s$。　　有$m$次询问，每次询问的格式为$a,b,c,d$，问$s[ccdotsd]$与$underline{s[acdotsb]}$ 的所有子串 的L...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF235C.html　　给定一个字符串$s$，多组询问，每组询问的形式为一个字符串$T$，问$S$有多少个子串与$T$循环同构。（如果$S$有多个相同子串都同构，则算多次）　　$|S|leq10^6,sum|T|leq10^6$　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html　　多组数据。　　对于每一组数据，给定一个字符串s，以及m次询问，每次询问s的一个子串的不同子串个数。　　$|s|leq2000,mleq10000$　　直接SAM预处理一下每一个区间的答案就可以了。#incl...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF542E.html　　给定三个字符串$s1,s2,s3$，对于所有$Lin{1,2,cdots,min(|s1|,|s2|,|s3|)}$，输出$f(L)$。　　其中$f(L)$表示满足$s_k[i_k,cdots,i_k+L-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3926.html　　给定一个有$n$个节点，最多只有$20$个度为$1$的节点的树。　　树上每一个节点上面都有一个颜色$a_i$。颜色范围在$[0,c)$中。　　现在从树上任意一个点出发，走到任意一个点停止，走过的最短路径上...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html　　你可以对一个字符串进行以下两种操作：　　1. 在其头或者尾部加入一个新字符　　2. 翻转当前字符串，并把他拼接在当前字符串的前面或者后面　　给你T组询问，每组询问一个字符串，问你至...

原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html　　给定长度为$n$的字符串$s$，以及给定这个字符串每一个位置是否“禁止结尾”的信息。　　一个字符串$a$的价值为$|a|imesf(a)$。　　其中$f(a)$为$a$在$s$中的匹...

原文链接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...