会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pengge666
博客园
首页
新随笔
联系
订阅
管理
2019年9月27日
序列自动机【模板】
摘要: 南昌邀请赛网络赛M题 Subsequence 题意: 给你一个字符串S,长度小于1e5, 然后n次询问,n小于1e5, 每次输入一个字符串T,问T是不是S的子序列。 T长度小于1000 input: output: 思路: 序列自动机其实就是先预处理出来一个数组,Next[i][j]表示在位置i的后
阅读全文
posted @ 2019-09-27 20:54 pengge666
阅读(107)
评论(0)
推荐(0)
编辑
公告