考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 ...
分类：
其他好文 时间：
2020-06-29 10:06:59
阅读次数：
53
题意：判断第二组数据在第一组数据的哪一堆中。 思路： 给当前连续的堆进行book标记，同一堆标记成一样的就可以了。 最后输出询问的数据所在book的位置。 AC代码： #include <iostream> #include <string.h> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-06-28 22:52:52
阅读次数：
103
本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\)，即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类：
编程语言 时间：
2020-06-27 09:54:58
阅读次数：
79
一、背景 AC算法进行多模式匹配的原理文章是1975年的Efficient string matching: an aid to bibliographic search一文。 对该算法进行比较好解释的网络文章是：https://blog.csdn.net/lemon_tree12138/artic ...
分类：
编程语言 时间：
2020-06-27 09:25:20
阅读次数：
57
课程介绍：Data science is a "concept to unify statistics, data analysis, machine learning and their related methods" in order to "understand and analyze ac ...
分类：
其他好文 时间：
2020-06-26 22:40:13
阅读次数：
63
https://arxiv.org/xxxx 访问失败解决方法问题：原论文网址：：https://arxiv.org/xxxx 无法访问 解决办法：原论文网址：：https://arxiv.org/++++ 修改后：https://xxx.itp.ac.cn/++++ 注：https://xxx.i ...
分类：
Web程序 时间：
2020-06-26 20:30:30
阅读次数：
45
裸题:https://ac.nowcoder.com/acm/contest/5929/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int n; st ...
分类：
其他好文 时间：
2020-06-26 16:23:42
阅读次数：
104
https://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1～n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 ...
分类：
其他好文 时间：
2020-06-25 14:03:39
阅读次数：
130
这道题因为我还没有通过，只能展示我15分的代码，如果有人能明白我错在哪里，请务必告诉我修正过来，谢谢 如果你希望得到的是正确的AC的代码，这个文章可能并不能帮助你，很抱歉 2020.6.25 原题网站：https://jingsai.xiaohoucode.com/?id=38#/studentCo ...
分类：
其他好文 时间：
2020-06-25 12:16:38
阅读次数：
240
loj 3236 [POI2019 R1] Uk?ad scalony https://loj.ac/problem/3236 https://loj.ac/submission/747558 Tutorial 考虑一种特殊情况 \(n,m\) 均为偶数且 \(k\) 较小的情况. 当 \(n,m\ ...
分类：
其他好文 时间：
2020-06-25 11:50:48
阅读次数：
52
