摘要: 题意 有n(n using namespace std; const int maxx = 1e5+10; int trie[maxx][26],tot; int vis[maxx],fail[maxx],ans[maxx]; vectorma[maxx]; void Insert(string s 阅读全文
posted @ 2020-03-10 23:56 灰灰烟影 阅读(147) 评论(0) 推荐(0) 编辑
摘要: P3808 AC自动机(简单版) 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 P3796 AC自动机(加强版) 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 阅读全文
posted @ 2020-03-10 23:47 灰灰烟影 阅读(192) 评论(0) 推荐(0) 编辑
摘要: P3810 三维偏序(陌上花开) CDQ分治模板题 第一维直接排序,第二维用分治,第三维用树状数组 阅读全文
posted @ 2020-03-10 23:32 灰灰烟影 阅读(187) 评论(0) 推荐(0) 编辑