思路
可以发现，其实题目中所描述的操作，就是再$AC$自动机上走的过程。输出就是打上标记。删除就是返回父亲节点。
然后看询问。每次询问字符串$x$在字符串中$y$出现的次数。其实也 ...
分类：
其他好文 时间：
2019-02-01 17:08:47
阅读次数：
205
数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 ...
分类：
其他好文 时间：
2019-02-01 13:10:52
阅读次数：
197
字典树的包含与不包含关系 #include<bits/stdc++.h> using namespace std; int trie[400100][10]; int sum[400100]; int pos=0; bool insert1( char *word ) { int root=0; f ...
分类：
其他好文 时间：
2019-01-31 17:40:32
阅读次数：
165
1.满二叉树 2.完全二叉树 3.二叉查找树 4.平衡二叉树 5.平衡查找树之 AVL树 6.平衡二叉树之 红黑树 7.B 树 8.B+ 树 9.B* 树 10.Trie 树 ...
分类：
其他好文 时间：
2019-01-31 13:17:23
阅读次数：
225
题目大意：在给定的长度为$n(n\leqslant5\times10^5)$的字符串$A$和字符串$B$中找到最多$k$个字符串，使得这$k$个字符串不同的前缀字符串的数量最多（只包含字符$a$和$b$）。 题解：考虑给这$k$个字符串建一个$trie$树，答案就是它所含的节点数，考虑贪心，在每一层 ...
分类：
其他好文 时间：
2019-01-30 21:39:54
阅读次数：
212
"传送门" 题意:给定一棵n个点的带权树，结点下标从1开始到N.求树上最长的异或路径.异或路径指的是两个结点之间的路径上的所有边权的异或值的和. 分析:设dis[x]表示根节点到x的路径上所有边权的异或和,则有dis[x]=dis[father(x)]^w[x,father(x)],看到这个式子,~ ...
分类：
其他好文 时间：
2019-01-30 19:54:54
阅读次数：
223
springboot集成ftp pom依赖包 ftp登录初始化 1 private FTPClient connectFtpServer(){ 2 FTPClient ftpClient = new FTPClient(); 3 ftpClient.setConnectTimeout(1000*30 ...
分类：
编程语言 时间：
2019-01-29 20:46:59
阅读次数：
411
最近开始整理python的资料，博主建立了一个qq群，希望给大家提供一个交流的同平台 78486745 。 一、第一个Python程序 HelloWorld python的第一个程序也从hello world开始吧： 执行结果： 二、If else判断 2.1 If else语法规范 以下是if e ...
分类：
编程语言 时间：
2019-01-28 22:21:32
阅读次数：
187
前提：本文主要功能是 1.用python代刷王者荣耀金币 2.爬取英雄信息 3.爬取王者荣耀图片之类的。 (全部免费附加源代码) 思路：第一个功能是在基于去年自动刷跳一跳python代码上面弄的，思路来源陈想大佬，主要是图片识别像素，然后本机运行模拟器即可，第二、三功能是python基本爬虫功能。3 ...
分类：
编程语言 时间：
2019-01-27 21:57:47
阅读次数：
209
"VJ传送门" 简化题意：给出一个长度为$l$的模板串$s$与若干匹配串$p_i$，每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去，其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除，最后$s$的最短长度。 当时没想到做法，现在看起来还是比较简单欸…… 考虑计算 ...
分类：
其他好文 时间：
2019-01-27 21:48:23
阅读次数：
148
