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) 编辑