- 博客(3)
- 收藏
- 关注
原创 POJ 2406 Power Strings
题目链接:http://poj.org/problem?id=2406/*#include int main(){ printf("%d\n",0%4);//被求余数不能为0 return 0;} */#include #include char s[1000005];int next[1000005];int len;void getnext(){ int i=0,j
2016-05-06 20:51:01 288
原创 POJ 1961 Period
题目链接:http://poj.org/problem?id=1961题目大意:给你一个字符串,求这个字符串到第i个字符为还是用KMP算法 算是2406的加强版 不过从头到尾循环遍历一次就行了#include char str[1000005];int next[1000005];int t=0;int len;void getnext(){ int i=0,j=-1;
2016-05-06 20:45:04 290
原创 POJ 2752 Seek the Name, Seek the Fame
题目链接 http://poj.org/problem?id=2752给定一个字符串s,从小到大输出s中既是前缀又是后缀的子串的长度。#include #include char str[400005];int next[400005];int sum[400005];int len;int count;void getnext( ){ int i,j; next
2016-05-06 20:41:23 226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人