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

luoguP4824 [USACO15FEB] Censoring S 解题报告

时间：2022-09-01 20:45:12浏览次数：89

标签：子串删除 luoguP4824 样例 Censoring USACO15FEB

血的教训。。。

题意

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分治来优化......

赞助商

阅读排行