考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是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
Ubuntu操作系统运行apt update命令时会卡在Connecting to security.ubuntu.com，搭了梯子也无法解决 尝试了网络上的方法，如： https://blog.csdn.net/v6543210/article/details/81562266 https://u ...
分类：
系统相关 时间：
2020-06-28 00:08:44
阅读次数：
162
本文对 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
常用 1. ip （1）ipv4 4字节，因此可用一个int存储 INET_ATON('127.0.0.1') ip字符串转数字 INET_NTOA(xx) 数字转ip字符串 （2）ipv6 16字节，需要两个bigint 2. unix时间戳 UNIX_TIMESTAMP() 以unix时间戳返回 ...
分类：
数据库 时间：
2020-06-26 12:48:33
阅读次数：
65
参考： https://blog.csdn.net/weixin_34101229/article/details/90595932?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2 ...
分类：
其他好文 时间：
2020-06-26 10:44:44
阅读次数：
75
