![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Soap__
这个作者很懒,什么都没留下…
展开
-
序列自动机
自动机的基础知识 https://oi-wiki.org/string/automaton/好的,那么我们就直接进入正题。顾名思义,序列自动机,那我们的状态其实是一个序列假设给定一个字符串strstrstr我们定义δ(s,c)\delta(s,c)δ(s,c)代表在sss这个位置之后ccc字符出现的第一个位置那么很显然,这个可以从后往前递推求解,就可以求出转移函数了构建void build(char *str, int n){ for (register int i = 0; i &l原创 2020-10-19 18:03:21 · 252 阅读 · 0 评论 -
2020.9.12 NOIP模拟赛3 T3 qmras
题目描述:给定一个长度为nnn的字符串,询问所有长度小于等于kkk的子串中相等的对数。(答案对998244353998244353998244353取模)对数即si,sjs_i,s_jsi,sj是SSS的字串,满足len(si),len(sj)<=klen(s_i),len(s_j)<=klen(si),len(sj)<=k且si=sjs_i=s_jsi=sj的数量如果考场上仔细看一下题目qmrasqmrasqmras,倒过来就是sarmqsarmqsarmq,就知道本题使原创 2020-09-15 22:57:58 · 289 阅读 · 0 评论