首页
登录 | 注册
  • 后缀自动机(SAM)学习笔记
    目录 定义 SAM 的状态集 一些性质 SAM 的后缀链接 SAM 的转移函数 一些性质 算法构造 构造方法 时间复杂度证明 状态的数量 转移的数量 代码实现 ...
  • 题意 给定两个字符串 A 和 B,求下面四个问题的答案: 1.在 A 的子串中,不是 B 的子串的字符串的数量. 2.在 A 的子串中,不是 B 的子序列的字符 ...

2020 cecdns.com webmaster#cecdns.com
12 q. 0.062 s.
京ICP备10005923号