首页 > 其他分享 >luoguP4824 [USACO15FEB] Censoring S 解题报告

luoguP4824 [USACO15FEB] Censoring S 解题报告

时间:2022-09-01 20:45:12浏览次数:97  
标签:子串 删除 luoguP4824 样例 Censoring USACO15FEB

血的教训。。。

image
传送门

题意

FJ已经根据杂志的所有文字,创建了一个字符串 $ S $ ( $ S $ 的长度保证不超过 $ 10^6 $ ),他想删除其中的子串 $ T $ ,他将删去 $ S $ 中第一次出现的子串 $ T $ ,然后不断重复这一过程,直到 $ S $ 中不存在子串 $ T $ 。

注意:每次删除一个子串后,可能会出现一个新的子串 $ T $ (说白了就是删除之后,两端的字符串有可能会拼接出来一个新的子串 $ T $ )。

输出删除所有模式串后的文本串。

样例输入 #1

whatthemomooofun
moo

样例输出 #1

whatthefun

标签:子串,删除,luoguP4824,样例,Censoring,USACO15FEB
From: https://www.cnblogs.com/wh2t3zz/p/16647757.html

相关文章

  • P3120 [USACO15FEB]Cow Hopscotch G
    传送门思路朴素的想法就是一个\(O(n^2m^2)\)的转移:\[f_{i,j}=\sum_{x=1}^{i-1}\sum_{y=1}^{j-1}f_{x,y}*[a_{i,j}!=a_{x,y}]\]约束条件如此多,思考用cdq分治来优化......