问题 A: 一道签到题
时间限制: 2 Sec 内存限制: 128 MB
提交: 63 解决: 28
[提交][状态][讨论版]
题目描述
我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度
输入
输入包括多组测试数据...
分类：
其他好文 时间：
2015-08-08 20:00:01
阅读次数：
171
PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:14657Accepted:6967DescriptionFor each prefix of a given string S with N characters (each c...
分类：
编程语言 时间：
2015-08-08 17:58:18
阅读次数：
275
本题题意：
输入一个长度不超过200，数值不超过100的循环小数，求出小数点后的循环节，循环节长度，循环次数。
解题思路：
本题为KMP算法的较全面的考察，首先将小数点后的数存放到一个数组中，并求出next数组，然后，由KMP算
法可知，循环节长度为：【k-next[k]】；循环次数为【k/(k-next[k])】，知此，循环节也不难求了，按循环长度直接输
...
分类：
编程语言 时间：
2015-08-08 16:35:23
阅读次数：
127
问题 A: 一道签到题时间限制: 2 Sec内存限制: 128 MB提交: 62解决: 27[提交][状态][讨论版]题目描述我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以...
分类：
其他好文 时间：
2015-08-08 16:30:51
阅读次数：
194
PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:14653Accepted:6965DescriptionFor each prefix of a given string S with N characters (each c...
分类：
其他好文 时间：
2015-08-07 23:48:57
阅读次数：
131
KMP算法 —— next 数组的应用 --- 前缀中最小循环节，最大重复次数在大神的基础上添加了一点自己的理解：从图片中可以看出next数组中存的值就是最近一次最近一次循环节的下标。。。在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自...
分类：
其他好文 时间：
2015-08-07 19:04:26
阅读次数：
103
1.strcat函数，strcat(char *s , char *p);注意这里的s和p所指内存区域不可以重叠且s必须有足够的空间来容纳p的字符串
2.strcpy函数，strcpy(char *s,char *p),将p拷贝到s
3.代码:
#include
#include
using namespace std;
char s1[1000000],s2[100005],t[1000...
分类：
其他好文 时间：
2015-08-04 21:03:31
阅读次数：
130
代码：
#include
#include
using namespace std;
char a[100005];
int next[100005];
int LCPS[100005];
int n,m;
void GetLCPS()
{
int j=0;
int k=-1;
int len=strlen(a);
next[0]=-1;
while(...
分类：
其他好文 时间：
2015-08-04 00:48:34
阅读次数：
100
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526
by---cxlove
题目：输出最大最小表示是从哪一位开始，而且输出数量
http://acm.hdu.edu.cn/showproblem.php?pid=3374
数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Ne...
分类：
其他好文 时间：
2015-08-01 22:06:10
阅读次数：
104
题目传送门 1 /* 2 题意：不懂。。。 3 线段树+树状数组+贪心：贪心从第一位开始枚举，一个数可以是循环节的末尾或者在循环节中，循环节(循环节内部是后面的换到前面，最前面的换到最后面)。线段树维护最大值，树状数组维护区间是否是循环节，查找前面最左边不是循环节的可用二分。我...
分类：
编程语言 时间：
2015-08-01 11:27:50
阅读次数：
148
