"题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 ...
分类：
其他好文 时间：
2019-08-26 19:24:56
阅读次数：
80
最近有粉丝在后台给我留言，说新知识太多，“学不动了”。所谓温故而知新，今天我们就来重温下ABAP里的Code Inspector的用法。 2015年6月，我在SAP社区上写了一篇博客，介绍了ABAP Code Inspector里一些大家不常用的功能，在2016年SAP社区改版，所有文章阅读量清零之 ...
分类：
其他好文 时间：
2019-08-24 18:55:28
阅读次数：
107
学完字典树后 还是背不住模板…………介绍写在代码里———— struct Trie{ ll ch[N][26],sz,val[N]; //val为附加信息 //这里的ch数组，第二维的大小为26是因为字符串只由小写字母构成，第二维的大小一般是由字符串的组成决定 //sz即为节点编号 Trie(){ ... ...
分类：
其他好文 时间：
2019-08-24 09:34:59
阅读次数：
75
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
P4551 最长异或路径 挺裸的01trie吧，dfs的时候算一下这个点到根路径异或和，加进trie，查一下和trie里面的异或和最大的。 就当用来存一下基础的01trie的板子吧 cpp include include include include using namespace std; de ...
分类：
其他好文 时间：
2019-08-23 00:03:10
阅读次数：
77
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int cnt; //记录出现次数 7 int nex[30];//该节点下一个儿子的节点 8 }trie[400500]; 9 char s1[105]... ...
分类：
其他好文 时间：
2019-08-22 00:41:27
阅读次数：
81
SpringBoot集成Shiro的时候，出现异常：Public Key Retrieval is not allowed 解决方案是： ...
分类：
编程语言 时间：
2019-08-22 00:35:07
阅读次数：
79
题目大意 有$n$个字符串$s_1,s_2,\dots,s_n$，求一个最短的字符串$S$，使这$n$个字符串都是$S$的子串。 题解 我们先对这$n$个字符串建AC自动机，这里我们对于Trie上的结点$i$，定义一个状态$state_i ...
分类：
其他好文 时间：
2019-08-20 22:18:18
阅读次数：
95
首先，看清楚了，这是AC自动机不是自动AC机 引用AC自动机模板题上的一句话： ovo 在学习AC自动机之前，应该先掌握一下两个前置技能： Trie KMP AC自动机，通俗地讲，就是在Trie上跑KMP。AC自动机利用Trie的性质和KMP的思想，可以实现字符串的多模匹配。KMP是单模匹配，而它与 ...
分类：
其他好文 时间：
2019-08-20 18:40:52
阅读次数：
61
