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$最大是多少。

我的语文是真的不行。

口胡 LOJ2059 [TJOI & HEOI2016 字符串]

传送门

题目大意

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

Luogu 1117 [NOI2016 优秀的拆分]

传送门

我大概率是一个错解

题目大意

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

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

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

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

UOJ传送门

题目大意

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

口胡 字符串最小等价串

这种东西见过一两次了,稍微口胡一下吧。

胡闹 reform

题目大意

给你两个长度分别为$n,m\le10^6$的串$S,T$。

询问$S$中有多少子串可以经过变换全等于$T$。

变换的定义是交换某个元素,即把元素$x$与元素$y$交换。

如$S=12321$,

  • 交换$1$和$2$变成$S=21312$

  • 交换$1$和$4$变成$S=42324$

胡闹 string

题目大意

定义两个字符串匹配为它们的最小循环表示法相同。给定一个模式串和$n$个主串,求模式串对每一个主串的模式匹配次数。

最小循环表示法:对一个长度为$n$的字符串做$n$次操作,每次把第一个字符放到最后。这$n$个串中字典序最小的称为最小循环表示法

Luogu 2444 [POI2000 病毒]

传送门
这题目很好骗分啊。


题目大意

有一些由$0,1$构成的病毒代码,询问存不存在一个无限长的$01$代码不包含病毒代码。

BZOJ 4503 [两个串]

传送门
这真的是个黑科技了。
以后忘了怎么写KMP就写FFT了。


题目大意

给出两个长度不超过$10^5$的由小写英文字符构成的字符串$S,T$,询问$T$在$S$中出现了多少次及每次出现的位置(下标从$0$开始)。
$T$中可能存在?通配符,可以匹配任何英文字符。

Your browser is out-of-date!

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

×