王家林亲授《DT大数据梦工厂》大数据实战视频 Scala 深入浅出实战经典(1-87讲)完整视频、PPT、代码下载:百度云盘:http://pan.baidu.com/s/1c0noOt6腾讯微云:http://url.cn/TnGbdC360云盘:http://yunpan.cn/cQ4c2UAL...
分类:
其他好文 时间:
2015-08-27 02:09:30
阅读次数:
149
对第二个串建SAM求出第二个串的以每个字符开头的不同子串的数目..
再对第一个串建SAM,遍历自动机如果某个节点后面没有某个字符则答案加上这个节点的出现次数乘上以这个字符为开头的在第二个串中的不同子串的数目..
MZL's Circle Zhou
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072...
分类:
其他好文 时间:
2015-08-26 22:21:29
阅读次数:
217
DescriptionInputOutputSample InputSample OutputHINTSource
BZOJ无题面233
反正网上一堆自己下载叭>_<
对反串建SAM然后DP
第一问和AHOI2013差异完全一样
具体解法:
设Ans1[i]为lcp恰为i的后缀对数,Ans2[i]为lcp恰为i的后缀的价值乘积的最大值
建出SAM后,记录子树中后缀个数、价值的最大值、价...
分类:
其他好文 时间:
2015-08-26 12:13:16
阅读次数:
199
操作系统win2003sp2,已经是administrator了,但是创建新用户时提示:
在计算机 SERVER-05 上创建用户 abc 时,出现了以下错误:
拒绝访问。
百思不得其解,搜遍google和百度都没对症解药。
然后打开事件查看器,发现创建用户时系统抛错如下:
SAM 无法更改数据库。很可能是因为内存 或磁盘空间不足。SAM 数据库会被还原为先前状态。 最近的更改都会丢...
分类:
其他好文 时间:
2015-08-25 12:03:34
阅读次数:
414
uva 11419 SAM I AM题目大意:给出一个R×C的网格,网格上棉纺了一些目标。可以在网格外发射子弹,子弹会沿着垂直或水平方向飞行,并且打掉飞行路径上的所有目标。你的任务是计算出最少需要多少子弹,各从哪个位置发射,才能把所有目标全部打掉。解题思路:König定理:最小覆盖数等于最大匹配数。把目标所在的坐标,转化为XY结点,行看成X结点,列看成Y结点。那现在问题就变成了,如何选最少的结点,覆...
分类:
其他好文 时间:
2015-08-18 22:57:02
阅读次数:
174
在我创业之初,我经常因为别人把我的初创企业叫做“项目”而心怀不满。“你那个项目搞成什么样子了?” 听上去大家并不把我认真对待的事业当一回事的样子。我还记得当时自己是这样想的 ”一旦我的公司在A轮获得500万美元的融资的时候,我就不会再受这些想法所困扰了“,而事实并非如此,我后来还是觉得只有大家都把我们叫做公司的时候我们才算真正的成功。而时至今日,我的想法却完全反过来了。无论是以前,现在,还是将来足够...
分类:
其他好文 时间:
2015-08-15 18:18:43
阅读次数:
88
Sam综观有关PackageManager时,无意中发现Android 下提供一个pm命令,通常放在/system/bin/下。这个命令与Package有关。且很有用。所以研究之。0. Usage:usage: pm [list|path|install|uninstall]pm list pack...
分类:
移动开发 时间:
2015-08-15 10:12:10
阅读次数:
199
spoj 1811 LCS - Longest Common Substring
题意:
给出两个串S, T, 求最长公共子串。
限制:
|S|, |T|
思路:
dp O(n^2) 铁定超时
后缀数组 O(nlog(n)) 在spoj上没试过,感觉也会被卡掉
后缀自动机 O(n)
我们考虑用SAM读入字符串B;
令当前状态为s,同时最大匹配长度为len;...
分类:
其他好文 时间:
2015-08-14 21:29:35
阅读次数:
121
对于AT91SAM9260的bootloader的烧写,常常会遇到这样的问题:对于干净的NAND FLASH(即没有烧写过任何东西),AT91SAM9260与sam-ba很容易连接成功,但当烧写过bootloader(包括Bootstrap)后,则怎么也连接不上sam-ba了。对于这个问题,我们先来...
分类:
其他好文 时间:
2015-08-13 11:35:33
阅读次数:
164
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=27586题意: 在海岸线上摆放雷达并限定雷达覆盖半径d,再以海岸线为轴,给定海上岛屿坐标,求至少需要多少雷达可以覆盖所以岛屿,如果不能输出'-1'。案例: Sam...
分类:
其他好文 时间:
2015-08-10 21:40:49
阅读次数:
114