广义 $SAM$ + 二分答案 + 单调队列优化 $DP$ 对作文库建广义 $SAM$ ，然后求出作文每个位置的最长匹配 $d[i]$，然后二分答案 $md$，然后 $DP$ ，$f[i]$ 表示到 $i$ 的最大匹配长度，有 $f[i]=\max(f[j] j+i),j\in[i d[i],i m ...
分类：
其他好文 时间：
2020-01-10 18:27:55
阅读次数：
85
//定义正则表达式，解析得到 [ 与 ] 之间的内容，内容包括 [ 和 ] //要注意这个 .*? 的写法， 附加的问号是表示尽可能短匹配，这很重要，否则返回最长匹配 string patttern = @"([).*?(])"; //解析得到 [ 与 ] 之间内容，保存在 match 中 Matc ...
location 顺序/优先级： location = > location 完整路径 > location ^~ 路径 > location ~,~* 正则顺序 > location 部分起始路径 > / = ：开头表示精确匹配; 如: A 中只匹配根目录结尾的请求，后面不能带任何字符串；^~ ： ...
分类：
其他好文 时间：
2019-10-27 13:01:03
阅读次数：
87
题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
路由重分布可以实现多种路由协议之间共享路由信息并进行路由信息交换，使得同一个互联网络中高效地支持多种路由协议提供了可能。重分发总是向外的，执行重分发的路由器不会修改其路由表。路由必须位于路由表中才能被重分发。优先顺序依次为子网掩码最长匹配、管理距离distance、路由度量值metric。1)管理距离是指一种路由协议的路由可信度，在正常情况下，管理距离越小，它的优先级就越高，也就是可信度越高！路由
分类：
其他好文 时间：
2019-08-21 16:30:06
阅读次数：
160
字符串长度： ${#string}可获取string字符串的长度，如下： jenkins@soft1pc:~$ str="who are you"jenkins@soft1pc:~$ echo ${#str}11 ${string:position:length}表示在字符串string中截取从po ...
分类：
系统相关 时间：
2019-04-29 09:16:10
阅读次数：
159
"题目链接" 题意分析 首先对于一个可以匹配的字符串 我们发现 差分之后出除了最后一位外是相等的 所以我们要求的就是拆分之后最长匹配长度+1 首先 我们将差分之后的拼成一个长串 然后建出$SA$ 发现答案具有可二分性 然后我们再使用$height$数组 将$lcp≥now$的后缀分成一组 如果存在共 ...
分类：
其他好文 时间：
2019-04-04 09:17:01
阅读次数：
138
使用CIDR时，路由表中的每个项目由“网络前缀”和"下一跳地址"组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配 网络前缀越长，其他地址快就越小，因而路由就越具体。 最长前缀匹配又称为最长匹配或最佳匹配。 ...
分类：
其他好文 时间：
2019-03-21 00:54:26
阅读次数：
176
HCNA——静态路由深入分析路由优先级介绍外部路由优先级内部路由优先级PS：数值越低优先级越高当外部优先级相同时则比较内部优先级来进行选择路由路由器的度量值在同一种路由协议工作下比较度量值选择最佳路由不是同种路由协议没有可比性！通常会考虑以下因素作为或者用来计算路由的度量值跳数链路带宽链路延迟链路负载链路可靠度链路MTU代价路由条目优选进路由表PS：负载分担是到达目的网络有多条路径多条路径同时发送
分类：
其他好文 时间：
2018-09-20 22:57:50
阅读次数：
657
