2021年11月9日
2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机）
摘要： 2021.11.09 P4824 [USACO15FEB]Censoring S与P3121 [USACO15FEB]Censoring G（KMP&&AC自动机） https://www.luogu.com.cn/problem/P4824 题意： 给定字符串S和T，删除S中的T，形成新串，继续删 阅读全文
posted @ 2021-11-09 20:52 eleveni 阅读(90) 评论(0) 推荐(0)
2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机）
摘要： 2021.11.09 P2292 [HNOI2004]L语言（trie树+AC自动机） https://www.luogu.com.cn/problem/P2292 题意： 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 TT 是由若干小 阅读全文
posted @ 2021-11-09 17:51 eleveni 阅读(57) 评论(0) 推荐(0)
2021.09.01 自动机
摘要： 2021.09.01 自动机 AC自动机 学习记录： void build(){ for(int i=0;i<26;i++)if(tr[0][i])q.push(tr[0][i]); while(!q.empty()){ int x=q.front();q.pop(); for(int i=0;i< 阅读全文
posted @ 2021-11-09 17:28 eleveni 阅读(37) 评论(0) 推荐(0)
2021.11.09 P3426 [POI2005]SZA-Template（KMP+DP）
摘要： 2021.11.09 P3426 [POI2005]SZA-Template（KMP+DP） https://www.luogu.com.cn/problem/P3426 题意： 你打算在纸上印一串字母。 为了完成这项工作，你决定刻一个印章。印章每使用一次，就会将印章上的所有字母印到纸上。 同一个位 阅读全文
posted @ 2021-11-09 15:10 eleveni 阅读(50) 评论(0) 推荐(0)
2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP)
摘要： 2021.11.09 P3435 [POI2006]OKR-Periods of Words（KMP) https://www.luogu.com.cn/problem/P3435 题意： 对于一个仅含小写字母的字符串 a，p 为 a 的前缀且 p不等于a，那么我们称 p 为 a的 proper 前 阅读全文
posted @ 2021-11-09 14:58 eleveni 阅读(70) 评论(0) 推荐(0)