UOJ131 [NOI2015 品酒大会]

传送门

题目大意

给定一个长度为$n\le3\times10^5$的字符串$S$,每个位置有一个权值$a_i$。

定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$,任意两个位置都是$0$相似的。

求$0…n-1$相似的位置共有多少对,并且它们组成的$a_p\times a_q$最大是多少。

我的语文是真的不行。

LOJ2189 [SHOI2014 神奇化合物]

我又写了个假解

传送门

题目大意

给你一个$n\le5000$个点,$m\le200000$的无向图。

$q\le10000$次操作,要求兹磁加边删边,还要维护当前联通块数量。

口胡 LOJ2059 [TJOI & HEOI2016 字符串]

传送门

题目大意

给定一个长度为$n\le100000$的字符串S,$m\le100000$次询问$S[a:b]$的所有子串和$S[c:d]$的所有字串中的最长的LCP的长度。

BZOJ1951 [SDOI2010 古代猪文]

传送门

题目大意

给定$G,MOD=999911659$,求:
$$
G^{\sum_{k|n}(^N_k)}
$$

Luogu 1117 [NOI2016 优秀的拆分]

传送门

我大概率是一个错解

题目大意

给定一个长度为$n\le30000$的字符串$S$。

如果AB都是非空字符串,那么AABB就是一个优秀的拆分。AB可以相同。

求$S$的所有子串中有多少个优秀的拆分,不同位置出现的子串不算相同子串。

模板 多项式求逆

传送门

题目大意

给定一个多项式$F(x)$,请求出一个多项式$G(x)$,满足$F(x)\times G(x) \equiv 1 (\bmod x^n)$。系数对$998244353$取模。

BZOJ 3513 [MUTC2013 idiots]

传送门

题目大意

有$n\le10^5$根木棍,每根木棍的长度为$a_i\le10^5$。

求随便选$3$根木棍能组成三角形的概率。

模板 后缀排序(有待完善)

UOJ传送门

题目大意

给出一个字符串(由大小字母和英文组成),把后缀排序,输出后缀数组和$height$数组。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×