传送门
我大概率是一个错解
给定一个长度为$n\le30000$的字符串$S$。
如果A和B都是非空字符串,那么AABB就是一个优秀的拆分。A和B可以相同。
A
B
AABB
求$S$的所有子串中有多少个优秀的拆分,不同位置出现的子串不算相同子串。
给你两个长度分别为$n,m\le10^6$的串$S,T$。
询问$S$中有多少子串可以经过变换全等于$T$。
变换的定义是交换某个元素,即把元素$x$与元素$y$交换。
如$S=12321$,
交换$1$和$2$变成$S=21312$
交换$1$和$4$变成$S=42324$
定义两个字符串匹配为它们的最小循环表示法相同。给定一个模式串和$n$个主串,求模式串对每一个主串的模式匹配次数。
最小循环表示法:对一个长度为$n$的字符串做$n$次操作,每次把第一个字符放到最后。这$n$个串中字典序最小的称为最小循环表示法
CraZYali
MY WARM BLOG
DATA DELETED
文章
58
分类
6
标签
38
杂项
题解
题解 / 口胡
Update your browser to view this website correctly. Update my browser now
×