构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
#include <iostream> using namespace std; int main() { int N; cin>>N; int w1=0,w2=0,w3=0; int ac=0,aj=0,ab=0; int bc=0,bj=0,bb=0; int ra,rb; char a,b; ...
分类：
移动开发 时间：
2020-01-22 12:38:42
阅读次数：
110
给定一个 n 点 m 边的无向图（无重边自环），求有多少子图形如，包含 4 个点 {A, B, C, D} 与 6 条边 {AB, BC, CD, DA, AC}。 ...
分类：
其他好文 时间：
2020-01-21 23:09:09
阅读次数：
63
我们在项目的read.me文档中经常会需要列出项目的结构目录，所以推荐treer这个npm包。 安装 npm install -g treer 使用 treer -e tree.txt -i "/node_modules|.git|.idea|.editorconfig|visitor|dist|r ...
分类：
其他好文 时间：
2020-01-21 20:11:00
阅读次数：
72
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166 AC代码 #include<iostream> #include<string> #include <algorithm> #include<cstring> #include<cstdio> us ...
分类：
其他好文 时间：
2020-01-21 20:01:19
阅读次数：
75
动态脚本实现 ： 参考文档：https://github.com/chaosblade-io/chaosblade/wiki/%E5%8A%A8%E6%80%81%E8%84%9A%E6%9C%AC%E5%AE%9E%E7%8E%B0-Java-%E5%AE%9E%E9%AA%8C%E5%9C%BA ...
分类：
编程语言 时间：
2020-01-21 16:06:50
阅读次数：
184
1、题目描述： 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab* ...
分类：
其他好文 时间：
2020-01-21 10:33:43
阅读次数：
54
传送门 题目大意 求出总得分的期望值。 思路 如果不知道期望的小朋友，赶紧去学一下期望，只给出求期望的公式： 表示取值，表示概率。 从题意中，很明显看出只有O才会对答案做出贡献。 因为，所以每次多一个O就会多出的贡献。 我们设表示线性期望，表示答案，得到， 则。 AC代码 #include #def... ...
分类：
其他好文 时间：
2020-01-21 00:17:36
阅读次数：
98
首先可以确定的是,既然 $N$ 已经到了 $10^5$ 的范围,并且还有个同样范围的 $Q$,显然不能用 $O(NQ)$ 的大暴力. 如何优化呢?遂盯着题目看,发现这道题的本质就是一个前缀和. 然后...就不用说了. 哦对了,唯一的坑点:查询时不能用 $sum_y sum_{x 1}$,而需要使用 ...
分类：
其他好文 时间：
2020-01-20 22:51:40
阅读次数：
105
不需要前置技能。 是 AC自动机 的前置技能。 Trie，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应 用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索 引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时 间，最大限度地减少无谓的 ...
分类：
其他好文 时间：
2020-01-20 22:50:56
阅读次数：
70
