"1002 /hdu6299 Balanced Sequence" 题意： 给出 n 个括号串，要把这 n 个串任意排序连接成一个串，求最后连接成的串中，最长匹配子序列。 题解： 所有 n 个串中，本身能匹配的就先匹配掉，最后剩下三种串， "(((" 、 ")))((((" 、 ")))))" 。给 ...
分类：
其他好文 时间：
2018-08-12 21:41:06
阅读次数：
170
看n和k的范围长得就很像矩阵乘法了 设f[i][j]表示到第i个位置的后缀最长匹配目标串的j位。转移的话显然是枚举0~9，然后选择f[i+1]中能被他转移的加起来，需要用到next数组。然后构造矩阵的时候，在转移路径上++即可（注意代码里的f数组只是辅助构造矩阵的，和上文无关 在写挂了n次kmp之后 ...
分类：
其他好文 时间：
2018-03-19 20:51:55
阅读次数：
188
http://www.spoj.com/problems/LCS2/ 题意： 求10个串的LCS 1、用第一个串建立后缀自动机 2、len[s] 表示状态s 所能代表的字符串的最大长度 mx[s] 表示状态s 在 当前匹配的串的最长匹配后缀长度 ans[s] 表示状态s 在所有串的最长匹配后缀长度 ...
分类：
其他好文 时间：
2018-03-08 22:03:39
阅读次数：
226
http://www.spoj.com/problems/LCS/ 题意：求两个串的最长公共子串 用一个串建后缀自动机，另一个串在上面类似于fail树的方式跑 不匹配时到它的parent树上的父节点，相当于保留当前最长匹配后缀 ...
分类：
其他好文 时间：
2018-03-06 23:15:25
阅读次数：
217
"bzoj3864次元联通们" 第一次写dp of dp _(:з」∠)_ 不能再颓废啦 考虑最长匹配序列匹配书转移 由于dp[i][j]的转移可由上一行dp[i 1][j 1],dp[i 1][j],dp[i][j 1]得来 把dp[i]差分，得到一个01串 就可以用rans[s][ch]表示在状 ...
分类：
其他好文 时间：
2018-02-03 21:57:42
阅读次数：
224
1. string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,... 2. string库中所有的function都不会直接操作字符串，而是返回一个结果 s = "[abc]" string.len(s) <==返回5 string.rep("abc", 2) <==返回"ab ...
分类：
其他好文 时间：
2018-01-22 17:40:57
阅读次数：
185
1、TCP/UDP的区别：TCP相对UDP相对安全；但传输效率慢2、什么是静态路由静态路由就是必须手工配置，无法适应网络拓扑变化，变化一次就得修改一次什么是动态路由路由器自动建立自己的路由表，并且能够根据实际情况的变化自动调整当网络中节点和节点间的链路发生故障，或存在其它可用路由时，动态路由可以自行选择最佳的可用路径并继续转发报文。查看路由表最长匹配原则：看子网掩码3、RIPRIPv1/2都是小型
分类：
其他好文 时间：
2018-01-22 11:03:49
阅读次数：
206
以关键词为key，构建字典数组，对每个关键词可实现常数级别的查找。使用最长匹配算法，具体代码如下： ...
分类：
Web程序 时间：
2018-01-16 18:13:07
阅读次数：
223
模式匹配函数在string库中功能最强大的函数是：string.find（字符串查找）string.gsub（全局字符串替换）string.gfind（全局字符串查找）string.gmatch(返回查找到字符串的迭代器)这些函数都是基于模式匹配的。与其他脚本语言不同的是，Lua并不使用POSIX规 ...
分类：
其他好文 时间：
2018-01-16 14:02:33
阅读次数：
194
在路由查找时，有类路由查找方式和无类路由查找的区别：有类路由查找：1、首先匹配主网条目、主网信息2、匹配上主网之后，再去查找子网信息3、查找到子网，就会转发，否则就丢弃4、有一种例外，没有找到主网和子网，但有一条默认路由，这样也可以转发出去无类路由查找：1、直接最长匹配10.1.0.0/24 10. ...
分类：
其他好文 时间：
2017-12-08 23:00:35
阅读次数：
175
