- 博客(12)
- 收藏
- 关注
RSS订阅原创 Ubuntu 安装Docker
Ubuntu 安装Docker 一、使用官方安装脚本自动安装 1. 安装命令如下： curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun 也可以使用国内 daocloud 一键安装命令： curl -sSL https://get.daocloud.io/docker | sh 2. 报错： 解决方法： sudo apt-get clean(success) sudo cp -r /var/lib/apt/lists /va
2021-03-09 14:10:25
391
转载 【二进制划分集合 最短路】HDU6166 Senior Pan
想通了就很神奇k个点,可以分为2个集合s1,s2 显然dijkstra一遍即可得到s1到s2的最小距离考虑枚举2进制的每一位 若第i位=1,则分进s1，否则分进s2 显然所有不同的pair组合都被包含了
2017-08-22 22:18:11
514
原创 【KMP+优化】HDU 6153/CCPC 1003 A Secret
看了网上的各种解题报告，觉得自己这个写法还算是比较简洁高效，mark一下。题目： HDU 6153 给a、b两个字符串，求b串的每个后缀在a中出现的次数，求次数乘后缀长度的乘积和。 分析： 这些天一直在看后缀数组，于是一看到就用后缀数组写了一发，后来发现就是普通KMP。
2017-08-20 20:43:21
304
转载 【后缀数组】poj 3693
题目：给出一个串，求重复次数最多的连续重复子串枚举长度为L，然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串中。 那么就枚举连续的两个，然后从这两个字符前后匹配，看最多能匹配多远。 即以str[i*l],str[i*l+l]前后匹配，这里是通过查询suffix(i*l),suffix(i*l+l)
2017-08-17 21:29:21
269
原创 后缀数组入门 SPOJ694
后缀数组入门 SPOJ694题目来源: http://www.spoj.com/problems/DISUBSTR/题目大意 求单个子串的不重复字串的个数 (T<=20,len<=1000) 这是一道经典的后缀数组入门题。 由于刚开始学，对后缀数组的理解还很抽象，于是拿这道题先找找感觉。首先，每个子串都可以理解成是某个后缀的前缀，这是联想到后缀数组算法的重要一步。接着，对于每一个sa[i]后缀
2016-07-30 23:22:07
441
原创 kmp从入门到放弃
kmp从入门到放弃标签 ： kmp、扩展kmpKMP给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。 A= “aaaaaaaaaaaaaaaaaaaaaaaaaab”，B=”aaaaaaaab” （最坏状态）O (mn)： 一般做法 for (枚举B在A串中的起始位置) for（向后比较AB是否相等） ……O(n+m)：传说中的K
2016-07-27 19:32:49
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人