# include
# include
# include
using namespace std;
int len;
char a[1000010];
int next[1000010];
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=len)
{
if(j==-1||a[j]==a[...
分类：
其他好文 时间：
2014-08-13 22:34:17
阅读次数：
262
poj 2406 Power Strings（KMP求循环次数）...
分类：
其他好文 时间：
2014-08-13 10:31:48
阅读次数：
203
1.ABS(X)取绝对值函数2.MOD(X,Y)取余数mod(4,3) =1mod(3,4)=33.CEIL(X)返回大于 或者等于X的最小整数4.FLOOR(X)返回小于或者等于X的最大整数5.POWER(X,Y)返回X的Y次幂6.SQRT(X)返回X的平方根7.ROUND(X,[Y])返回对X的...
分类：
数据库 时间：
2014-08-12 18:14:05
阅读次数：
299
还是裸的最小生成树
#include
using namespace std;
int T,N,M,P,K,a,b,c;
int dist[1020],m[1020][1020];
bool p[1020];
void prim()
{
for(int i=1;i<=N;i++)
{
if(!p[i])
{
int Min=...
分类：
其他好文 时间：
2014-08-12 13:45:14
阅读次数：
175
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:22987Accepted:12039DescriptionA power network consists of nodes (power stations, co...
分类：
Web程序 时间：
2014-08-11 23:49:53
阅读次数：
480
Description
J
Save from Radiation
Most of you are aware of Nuclear Power Plant Explosion at Fukushima after devastating earth quake and tsunami. Many people in Bangladesh ...
分类：
其他好文 时间：
2014-08-11 21:24:43
阅读次数：
252
链接：http://poj.org/problem?id=3233
题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 +
… + A^k(k
思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 +
… + A^k=(1+A^(k/2)) *(A + A^2 + A^3 +
… + A^(...
分类：
其他好文 时间：
2014-08-07 13:25:40
阅读次数：
266
题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最.....
分类：
其他好文 时间：
2014-08-06 17:59:31
阅读次数：
186
这题跟HDU 1358 Period (KMP)
差不多，稍微修改代码就行了。
关于KMP的更多知识，请关注从头到尾彻底理解KMP（2014年8月4日版）
。
#include
#include
int n,next[1000000];
char p[1000000];
void getnext()
{
int k=0,j=1;
next[0]=-1;next[1]=0;
...
分类：
其他好文 时间：
2014-08-06 14:48:01
阅读次数：
204
