Siyuan's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    NOIP 2020 Bless All.
    2020-12-4 13:59:42
    Fate in life.
    2020-12-3 15:10:20
    该评论仅登录用户及评论双方可见
    2020-10-24 00:00:00
Siyuan OIer.
  • 晚上好,注意早点休息

  • 导航
  • 首页
  • 归档
  • 友链
  • 组成
  • 分类
    • 分类
    • 题解
      • 5LOJ
      • 1UOJ
      • 7Codeforces
      • 2AtCoder
      • 0BZOJ
      • 0洛谷
      • 1HDU
      • 0POJ
      • 0牛客
      • 051Nod
      • 1TopCoder
      • 0USACO
      • 0CodeChef
      • 0XJOI
    • 47算法
    • 2语法
    • 1游记
    • 3杂类
  • 页面
    • 页面
    • 时光机
    • 归档
    • 友链
  • 友链
    • 友链
管理
文章
评论

标签 AC 自动机 下的文章

  1. 首页
  2. AC 自动机

「USACO 2015 Feb. Gold 2」Censoring

题目链接:USACO 2015 Feb. Gold 2

有一个字符串 $S$。Farmer John 希望在 $S$ 中删掉 $n$ 个屏蔽词(一个屏蔽词可能出现多次),这些词记为 $t_1 \sim t_n$。

FJ 在 $S$ 中从头开始寻找屏蔽词,一旦找到一个屏蔽词,FJ 就删除它,然后又从头开始寻找(而不是接着往下找)。FJ 会重复这一过程,直到 $S$ 中没有屏蔽词为止。注意删除一个单词后可能会导致 $S$ 中出现另一个屏蔽词。这 $n$ 个屏蔽词不会出现一个单词是另一个单词子串的情况,这意味着每个屏蔽词在 $S$ 中出现的开始位置是互不相同的,请帮助 FJ 完成这些操作并输出最后的 $S$。

数据范围:$1 \le \lvert S \rvert, \sum\lvert t_i \rvert \le 10 ^ 5$。

  • Siyuan
  • 2019 年 04 月 29 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • ZJOI 2019 游记

      浏览次数: 11019
    • [数据删除] 2021 算法模板复习!

      浏览次数: 5876
    • 「Codeforces 1228 E」Another Filling the Grid

      浏览次数: 2369
    • 「TJOI 2019」唱、跳、rap 和篮球

      浏览次数: 2311
    • 「算法笔记」多项式模板

      浏览次数: 2131
    最新评论
    • hydingsy
      我是 Siyuan,我 AK IOI
    • hydingsy
      qaq
    • Siyuan.
      Orz
    • Orz Siyuan
      Orz!!!!
    • Orz Siyuan
      Orz Siyuan
    随机文章
    • 「算法笔记」多项式除法和取模

      浏览次数: 493
    • 「TopCoder SRM 686 B」CyclesNumber

      浏览次数: 125
    • 「Codeforces 1152C」Neko does Maths

      浏览次数: 646
    • 「Codeforces 700E」Cool Slogans

      浏览次数: 773
    • 算法树

      浏览次数: 272
    博客信息
    • 200文章数目
    • 322评论数目
    • 1年322天运行天数
    • 3 星期前最后活动
    标签云
    数据结构 动态规划 数论 图论 贪心 字符串 多项式 FFT 计数 网络流 LCT 后缀数组 线段树 构造 组合数学 树状数组 CDQ 分治 容斥 并查集 主席树 高斯消元 莫比乌斯反演 最大流 费用流 离线 二分答案 权值线段树 数论分块 生成函数 计算几何 矩阵 最小割 分块 随机化 斜率优化 概率期望 后缀自动机 位运算 莫队 线性基 凸包 平衡树 线性筛 单调栈 杜教筛 行列式 欧拉函数 树形 DP 双指针 模拟退火 整体二分 积性函数 RMQ 决策单调性 FWT 二分 数学归纳法 最小圆覆盖 BSGS 可持久化 拉格朗日插值 同余 exGCD 中国剩余定理 扩展中国剩余定理 最短路 类欧几里德算法 最大子段和 矩阵快速幂 递推 缩点 单调队列 重心 上下界网络流 倍增 二分图 启发式合并 Trie Tarjan 线段树合并 交互 暴力 欧拉路径 斯特林数 Prufer 序列 置换 欧拉定理 Kruskal 重构树 生成树 矩阵树定理 树套树 LCA Kruskal 四边形不等式 点分治 拓扑排序 匈牙利算法 扫描线 长链剖分 AC 自动机 KMP 牛顿迭代法 泰勒公式 背包 区间 DP 鸽巢原理 树链剖分 笛卡尔树 欧拉公式 数学
    Powered by Typecho | Theme by handsome © 2021 Copyright 浙ICP备19008446号-1