![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子序列自动机
无
disPlayLzy_
梦在前方,路在脚下
展开
-
Luogu P5826 [模板]子序列自动机___子序列自动机
题目大意:分析:子序列自动机板子利用vectorvectorvector存下相同大小元素对应的下标(小到大)对于一个询问bbb假设匹配到了 bib_ibi,bib_ibi对应在序列aaa中的下标为jjj,则在bj+1b_{j+1}bj+1对应的aaa存在的该元素的下标中二分找到第一个>j>j>j的进行匹配#include<iostream>#include<cstdio>#include<cmath>#include<原创 2021-08-09 20:35:35 · 71 阅读 · 0 评论 -
牛客 子串查询___子序列自动机
题目大意:给出长度为n的字符串S,以及Q个询问给出长度为n的字符串S,以及Q个询问给出长度为n的字符串S,以及Q个询问每个询问询问询问给出一个字符串TTT,判断TTT是否为SSS的一个子串所有子串仅包含小写字母1<=∣T∣<=501<=|T|<=501<=∣T∣<=501<=n,q<=1e51<=n,q<=1e51<=n,q<=1e5分析:普通的暴力肯定会超时可以引入子序列自动机即fi,jf_{i,j}fi,j表示i原创 2021-08-09 19:47:40 · 93 阅读 · 0 评论