广义后缀自动机+二分+单调队列+dp 这道题其实就是一个简单dp，dp[i]表示匹配到i最长匹配多少，设val[i]表示当前位置和原串的最长公共长度，二分的长度是L，那么要求dp[i]=max(dp[i-1],dp[j]+i-j)要求L<=i-j<=val[i],那么也就是j>=i-val[i]，前 ...
分类：
其他好文 时间：
2017-11-20 21:42:54
阅读次数：
157
NFA引擎匹配原理 1 为什么要了解引擎匹配原理 一个个音符杂乱无章的组合在一起，弹奏出的或许就是噪音，同样的音符经过作曲家的手，就可以谱出非常动听的乐曲，一个演奏者同样可以照着乐谱奏出动听的乐曲，但他/她或许不知道该如何去改变音符的组合，使得乐曲更动听。 作为正则的使用者也一样，不懂正则引擎原理的 ...
分类：
其他好文 时间：
2017-10-18 14:55:44
阅读次数：
246
路由器的工作原理：1、路由器仅仅关心数据中的“目标IP地址”；2、路由器提取目标IP地址，与路由表中的条目进行匹配： 如果匹配成功，则转发； 如果匹配不成功，则丢弃； 匹配原则： 最长匹配原则。 匹配过程： 举例-R1的192.168.12.1访问目标192.168.23.3 1、首..
分类：
其他好文 时间：
2017-10-13 22:27:42
阅读次数：
203
expr函数：可以用来求表达式的值 expr命令可以替代let命令，使参数进行算法,除此之外还有$(()),用法如下i=12a=5c=$((i*a))echo "c=$c"输出结果为60 string="speak English"expr length "$string"求string的值的长度e ...
分类：
系统相关 时间：
2017-08-08 19:37:15
阅读次数：
223
Problem description 小明是个非常优秀的同学。他除了特别公正外，他也非常细心，当然老师肯定也知道，这不，老师又有事情找他帮忙了。老师每周都会给他一个字符串A。然后问小明“A字符串的循环移位产生的全部字符串中，字典序最小的是哪个”。于是小明屁颠屁颠的一个一个比对，可是长久下来，小明实 ...
分类：
其他好文 时间：
2017-06-18 13:28:51
阅读次数：
122
1什么是Nginx Nginx("enginex")是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP代理服务器，在高连接并发的情况下Nginx是Apache服务器不错的替代品.其特点是占有内存少，并发能力强，事实上nginx的并发能力确实在同类型的网页服务器中表现较好.目 ...
分类：
系统相关 时间：
2017-03-24 10:44:20
阅读次数：
204
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4416 【题目大意】 给出一个字符串，然后，给出一个字符串集合，问在该字符串中出现，且不在字符串集合中出现的子串总数。 【题解】 将集合中所有的子串在自动机上跑，保存匹配到的位置的最长匹配， 用于在p ...
分类：
其他好文 时间：
2016-11-16 02:03:01
阅读次数：
216
二层转发：当A、B或者C、D互相通信时，它们走的就是二层转发。 第一步： A——> B。因为报文的源IP和目的IP在同一网段，将会走二层转发，查询PCT表，确定出端口。因为PCT表此时是空的： MAC VLAN 接口（物理口） 所以，交换机会把A向B发送的报文进行广播处理，向VLAN内所有成员端口发 ...
分类：
其他好文 时间：
2016-10-26 07:19:37
阅读次数：
262
多协议标签交换（MPLS）是一种用于快速转发数据包的技术，它的出现就是为了提高转发效率。因为IP转发大多靠软件进行，在转发的每一跳都要进行至少一次最长匹配查找，操作复杂导致转发速度比较慢。有些厂商借鉴ATM的转发方式来简化IP转发过程，由此产生了一种结合IP和ATM的优势于一身的新技术—MPLS。在 ...
分类：
其他好文 时间：
2016-09-29 01:29:41
阅读次数：
472
题目链接：hdu5880 Family View 题意：敏感词屏蔽，给一堆敏感词，给一段文本，要求把文本中所有的敏感词用*代替。 题解：对敏感词建出AC自动机，在AC自动机上跑文本，就可以得到文本的每个前缀的最长匹配后缀，扫一遍即可得到结果。 弱弱的说我还不会用AC自动机啊，赛后补题先留下大神的模板 ...
分类：
其他好文 时间：
2016-09-18 01:08:34
阅读次数：
257
