题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
hdu2222这题说的是在一个1000000的长串中找出n个短串是否在其中出现过 最后输出在长串中出现的个数#include #include #include #include #include #include using namespace std;const int maxn =10000*...
分类：
其他好文 时间：
2014-09-11 16:50:12
阅读次数：
190
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1280题目用sort排序可以AC（390MS，17932K）但冒泡法或者选择则会超时了。也可以利用hash（0MS，256K）AC很显然hash比sort好很多hash的代码#include#include...
分类：
其他好文 时间：
2014-09-11 13:44:21
阅读次数：
187
很好的入门题先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法AC代码#include #include#include#includeusing namespace std;long long ans;long long gcd(lon...
分类：
其他好文 时间：
2014-09-11 01:06:21
阅读次数：
215
Fragment：碎片、片段，碎片表示轻量级和灵活，是开发android平板电脑必须掌握的技术。其将界面UI进行分块，以块的方式组织UI，完全可以达到界面UI组件的复用。1、 它在一个activity里面表示一个行为或者用户接口的一部分。 我们可以将不同的Fragments组合起来放到一个ac...
分类：
其他好文 时间：
2014-09-10 15:45:10
阅读次数：
285
NEWINSTALLCentOS(mini)一、不能上网 1.vi/etc/resolv.conf nameserver8.8.8.8 2.vm内的初始文件 vi/etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE=eth0 HWADDR=00:0C:29:25:AC:36 TYPE=Ethernet UUID=ec37da45-eaca-4b61-baf6-a755ee277faa ONBOOT=no//no改为yes启动网络..
分类：
其他好文 时间：
2014-09-10 14:21:31
阅读次数：
607
业务背景：
web中经常有业务需要定时执行，但是在集群环境中，如果多个服务器中的定时任务同时开启的话会导致数据库挂掉，
实际应该中只有一个定时任务访问数据库。
怎么解决这一问题呢：
1、多服务器集群时，目录挂载。只有一台服务器存放定时任务，挂载时排除定时任务的配置文件，只让一台服务器开启定时任务。
2、单独部署一台服务器，用来跑定时任务
3、使用linux脚本，访问集群服务器页面或ac...
分类：
系统相关 时间：
2014-09-10 12:33:20
阅读次数：
232
1 /* 2 1.对n个字符串构造tire树 insertWord(node *root, char *word); 3 2.bfs构造fail指针 makeFail(node *root); 4 3.基于...
分类：
其他好文 时间：
2014-09-10 12:23:10
阅读次数：
373
题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油
那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写，写了爆搜，26分
限制条件有点多。。。考虑到k
首先我们枚举每一个加油站(起始点...
分类：
其他好文 时间：
2014-09-10 09:39:20
阅读次数：
1020
说明：因为在牡丹江网络赛中看见北大AC非常简洁的代码里面把二进制用得是炉火纯青，在里面看见了处理二进制的函数，所以咱也学一下。
（1）
— Built-in Function: int __builtin_ffs (unsigned int x)
Returns one plus the index of the least significant 1-bit of x, or ...
分类：
其他好文 时间：
2014-09-09 23:07:39
阅读次数：
566
