一Wa哇一天

序列自动机

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章 / 序列自动机（共1篇）

序列自动机-子串查询

今天刚学了序列自动机感觉挺妙的；这个就是给你一个母串，再给一下子串让你判断哪些子串是他的子串这时候我们可以先对母串进行预处理一下：用一个二维数来记录第i个位置后面的每个字母出现的第一个位置，dp[i][j]表示第 i 个位置以后字母 j 第一次出现的位置；当这个预处理结束后我们在查找的时候就可...

2019-12-23

0 714