Power Strings

Description
Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = “” (the empty string) and a^(n+1) = a*(a^n).
Input
Each test case is a line of input representing s, a string of printable characters. The length of s will be at least 1 and will not exceed 1 million characters. A line containing a period follows the last test case.

Output
For each s you should print the largest n such that s = a^n for some string a.

Sample
Input

abcd

aaaa

ababab

Output

Hint
This problem has huge input, use scanf instead of cin to avoid time limit exceed.

#include<bits/stdc++.h>using namespace std;char s[1000010];
int Next[1000010];
int len;void get_next()
{int i = 0;int j = -1;Next[0] = -1;while(i < len){if(j == -1 || s[i] == s[j]){Next[++i] = ++j;}else j = Next[j];}
}
int main()
{while(scanf("%s", s) && s[0] != '.'){len = strlen(s);get_next();if(len % (len - Next[len]) == 0)printf("%d\n", len / (len - Next[len]));elseprintf("1\n");}return 0;
}

Power Strings_JAVA相关推荐

vscode插件可以直接复制到_一款可以让代码“跳舞”的 VS Code 插件：Power Mode
VS Code 插件市场最近上架了一款名为 "Power Mode" 的插件.这款插件可以让开发者的代码跳起曼妙的舞蹈 ,比如下方的颗粒特效! 颗粒特效这款插件启用方式也很简单, ...
power 芯片运行linux,IBM Power系列的是不是只能用linux？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 POWER 是 Power Optimization With Enhanced RISC 的缩写,是 IBM 的很多服务器.工作站和超级计算机的主要处理 ...
ibm刀片服务器虚拟化,IBM POWER刀片服务器的虚拟化解决方案v1.3.ppt
IBM POWER刀片服务器的虚拟化解决方案v1.3 BladeCenter POWER blade JS21&JS22 虚拟化 PowerVM By Allan Figueroa Edit ...
IBM全面拥抱Linux，为“认知商业”提供POWER
ZD至顶网服务器频道 03月03日新闻消息(文/于泽):3月1日,IBM开年大会--IBM论坛2016盛大开启."认知商业"是IBM此次提出并覆盖未来一段时间的目标或者愿景,等同 ...
论文：Multi-Objective Modified Grey Wolf Optimizer for Optimal Power Flow-最优潮流
论文来源: Multi-objective Modified Grey Wolf Optimizer for ..._百度学术 http://xueshu.baidu.com/s?wd=Multi-O ...
炸裂！微软重磅推出混合现实平台 Mesh、基于 Excel 的低代码语言 Power Fx，Ignite 2021 太精彩！...
作者 | 伍杏玲出品 | CSDN(ID:CSDNnews) "一开始,这就是混合现实的梦想." 在微软 Ignite 2021 大会上,微软 HoloLens 之父 Alex ...
IBM重磅开源Power芯片指令集？国产芯迎来新机遇？
整理 | 郭芮出品 | CSDN(ID:CSDNnews) 自去年 IBM 以 340 亿美元收购了 Linux 巨头红帽之后,这家 107 岁的蓝色巨人终于又在开源方面有大动作了! 近日在 Lin ...
一起学微软Power BI系列-使用技巧(3)Power BI安卓手机版安装与体验
阅读目录资源下载 Power BI有手机版,目前支持安卓,苹果和WP,不过没有WP手机,苹果在国内还不能用,要FQ和用就不测试了.安卓的我也也是费了九牛二虎之力才把app下载下来,把方法分享给大家. ...
小目标 | DAX高级实践-Power BI与Excel联合应用
· 适用人群:数据分析专业人士,在数据分析方向需求发展人士 · 应用场景:数据汇报.数据可视化展现.数据建模分析 · 掌握难度:★★★★☆ 本期讲师 DAX高级实践-Power BI与Excel联合应 ...

Power Strings_JAVA

Power Strings_JAVA相关推荐

最新文章

热门文章