P3121 [USACO15FEB]审查(黄金)Censoring (Gold) (银的正解是KMP) AC自动机+栈 多字符串匹配--->AC自动机 删除单词的特性--->栈 所以我们先打个AC自动机模板 然后搞2个栈维护: AC自动机目前跑到字典树上的哪个点 已经跑过且没被删除的字符(答案栈) 每次碰到有结尾标记的点,就让2个栈弹出这个点所对应的单词的长度  最后输出第二个栈就行了 attention:输出答案后要换行,否则会蜜汁爆炸7pts P3121 code(P4824要稍作修改):…

传送门 一个串的匹配肯定考虑KMP 那就暴力KMP 记录一下到每个字符时匹配的位置 找到一个符合的串就标记然后暴力回跳 感觉好像太暴力了... #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ; char ch[N],a[N]; int f[N],match[N]; bool…

题面 就是让你--在字符串A中,如果字符串B是A的子串,那么就删除在A中第一个出现的B,然后拼接在一起,一直重复上述步骤直到B不再是A的子串 |A|\(\le 10^6\) 思路: KMP+栈 1.由于是两个字符串匹配的问题,当然一下子就会想到KMP 2.由于是删去一段区间,很多人第一反应会想到链表,但是在这里,其实删除了一段后,对之前是没有影响的,并且,一定是从后往前删除,所以,更优的存储结构应该是栈. 3.有人会问,为什么删去对前面没有影响,这就根据KMP的原理,做到i这个位置的结果就是最优…

2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G(KMP&&AC自动机) https://www.luogu.com.cn/problem/P4824 题意: 给定字符串S和T,删除S中的T,形成新串,继续删除新串中的T,直至完全删除. 分析: KMP求的是当前S的第i位能匹配到T的第j位,如果j==strlen(T)删除stacki中i-strlen(T)+1~i,继续从S的i+1.k=f[sta…

WA了一万次.... 然后发现多输出了一个空格 我#$%^& 启示我们输出字符的时候应该输出ASCII码看一下.... 然后本题可以用烤馍片算法,每次匹配完以后看看当前最后一位的nxt数组的值是多少,然后补齐到 lenT . 下次匹配的时候直接从上次匹配过的最后一个开始匹配就行了. #include <iostream> #include <cstdio> #include <cstring> using namespace std; ],t[],u[]; ],…

关于KMP的一点思考 KMP的\(next\)数组的性质很精妙,有必要开一个坑学习一下 Part 1 啥是next \(next[i]\)表示对于\(pre_i\)这个字符串,这个抠出来的字符串本身后缀和前缀相等的最长长度.是一个自变量只和这个子串有关的函数.这点很重要 由于保证了是最长长度,这个数有一些优良的性质,常常在关于一个串的循环表示或者周期表示中发挥作用. 注意到这个\(next[i]\)虽然代表是这个最长长度,但是值得注意的是,由于字符串从1开始编号,所以这个值也是那个前缀的下标.…

abandon vt.丢弃:放弃,抛弃 ability n.能力:能耐,本领 abnormal a.不正常的:变态的 aboard ad.在船(车)上:上船 abroad ad.(在)国外:到处 absence n.缺席,不在场:缺乏 absent a.不在场的:缺乏的 absolute a.绝对的:纯粹的 absolutely ad.完全地:绝对地 absorb vt.吸收:使专心 abstract a.抽象的 n.摘要 abundant a.丰富的:大量的 abuse vt.滥用:虐待 n.…

仓库位置: https://github.com/vim-airline/vim-airline-themes 这些内置的这些主题,可以直接使用,方法是在.vimrc中写 let g:airline_theme="badwolf". 也可以在vim中打:AirlineTheme badwolf即可马上更改,是一次性的. 下面都是可以选择的主题: badwolf 和dark差不多 base16 银,紫 behelit 浅蓝 bubblegum 暗绿,粉. 推荐! dark 亮黄 dura…

仓库位置: 点我直达 (主题以前是和airline在同个仓库的,现在独立出来了) 这些内置的这些主题,可以直接使用,方法是在 “.vimrc”文件中写 let g:airline_theme="badwolf",其中"badwold"指定了主题. 也可以在vim中打 :AirlineTheme badwolf 即可马上更改,但是是一次性的,关闭vim后就恢复原状了. 下面都是可以选择的主题: badwolf 和dark差不多 base16 银,紫 behelit 浅…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…