Daowuu
Daowuu
全部文章
分类
动态规划(1)
博弈论(1)
图论(9)
字符串(5)
数学(10)
数据结构(3)
未归档(1)
计算几何(8)
题解(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Daowuu的博客
流年忆夏
TA的专栏
37篇文章
0人订阅
数学
14篇文章
1237人学习
计算几何
8篇文章
831人学习
图论
10篇文章
1521人学习
字符串
5篇文章
810人学习
全部文章
(共1篇)
序列自动机
来自专栏
序列自动机 序列自动机是一个可以快速判断字符串t是否是字符串s的子序列的一个算法。 序列自动机基础 初始化:对s构造序列自动机,使用 代表从第i个位置开始,字符j出现的第一个位置。我们倒着遍历更新即可。 const int maxn = 1e6+1; const int inf = 0x3f3...
字符串
序列自动机
2020-07-24
0
573