poj2406

最新推荐文章于 2020-04-18 19:35:34 发布
最新推荐文章于 2020-04-18 19:35:34 发布
阅读量865 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luyuncheng/article/details/8671461
版权

此题略微坑爹。。。我用后缀数组做+rmq优化lcp 直接爆mle 如果用论文上的做也是tle 我自己本机生成了1组长1000000数据用以上两种方法测时间1组数据就到1s+了

此题后面我有dc3做了 一直爆wa 我自己对拍了1个G的数据都找不到错。。。我还把字符都换成unsigned char 也还是找不出错误。。坑爹了。。

后来还是得用kmp。

kmp的做法和la3026差不多。。那题还难一点，那题是要S的前i个字符组成的前缀是某个字符串重复K次得到。。这题是整个串。。思路差不多。可以看书上213页的思想


尼玛。。。dc3的做法居然c++过不了。。。叫人情何以堪。。。只能G++过


luyuncheng
关注
专栏目录
POJ2406——经典哈希（求最大循环次数）
mumei的博客
08-13 579
题目链接：poj.org/problem?id=2406 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplica...
#835. 「POJ2406」Power Strings题解
XDFZ_ST_HYX的博客
07-21 179
给定若干长度≤1000000的字符串，询问每个字符串最多由多少个相同的子串重复连接而成。如ababab，最多由3个ab连接而成。
pku poj 2406
08-04
#include using namespace std; #define M 1000000 char t[M+1],p[M+1]; int lent,lenp; bool kmp(char *t,char *p) { int i,j; for(i=lenp,j=0;i;i++) { if(t[i]!=p[j]) return false;...}
POJ2406 Power Strings(Hash)
灰色的人的博客
04-18 288
传送门 分析 枚举子串的长度，然后判断是否后面的没一段都与子串相等。 用字符串Hash判断是否相等。 代码 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define full(a,b) memset(a,b,sizeof a) #define ll long long #define ui u...
POJ 2406 后缀数组 或 KMP
即使摸爬滚打，满身泥泞，我也要前进
09-12 385
简略题意：求解一个连续重复串的最大重复次数。连续重复串：如果一个字符串L由字符串S重复R次得到，那么L是一个连续重复串，R是这个字符串的重复次数。KMP的解法和后缀数组异曲同工。 不过为了练习后缀数组，这里只说后缀数组的解法。吐槽一下： 虽然是KMP的水题，不过用后缀数组写起来还是很烦的。 1. 卡时间，倍增的后缀数组过不去。 2. 卡空间，因为串很长，所以不能用一般O(nlogn)O(nl
POJ-2406
小马的博客
07-22 523
//经典的模板题，求最多循环次数。 AC代码： #include #include #define max 1000005 char t[max]; int next[max]; int len; void get_next() { int i=0; int j=-1; next[0]=-1; while(ilen) { if(j==
【POJ2406】
Elijahqi
03-13 338
(http://www.elijahqi.win/2017/07/13/%E3%80%90poj2406%E3%80%91/) Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 48867 Accepted: 20366 Description Given two st...
poj 2406
[CHN]liurui
08-02 443
题目概述给定一个字符串，求其最短的循环节的循环次数 字符串自身总是可视为一个循环节，但不一定是最短的时限3000ms/9000ms输入每行一个字符串，输入到某行只有’.’结束限制1<=字符串长度<=1e6输出每行一个数，为所求循环次数样例输入 abcd aaaa ababab . 样例输出 1 4 3 讨论字符串，next数组应用，主要思路在于，最短循环节的长
POJ编程题解资源集合
"这些题目是来自POJ (Programming Online Judge) 的一系列算法练习题，涵盖了基础到中等难度的编程问题。题目涉及了各种算法和数据结构，包括但不限于数学计算、字符串处理、逻辑推理、递归、动态规划、位运算等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值