loj 10035
我用哈希做的,别人都用kmp
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long LL;
const int N=1e6+5;
LL in[N],sum[N];
int b=31;
int main()
{vector<int>vis;char ch[N];in[0]=1;for(int i=1;i<N;i++) in[i]=in[i-1]*b;int len;while(cin>>ch+1){ vis.clear();if (ch[1]=='.'&&strlen(ch+1)==1) break;len=strlen(ch+1);for(int i=1;i<=len;i++)if (len%i==0) vis.push_back(i);sum[0]=0;for(int i=1;i<=len;i++)sum[i]=sum[i-1]*b+(LL)(ch[i]-'A'+1);for(int i=0;i<vis.size();i++){int m=vis[i];LL s=sum[m];int flag=0;for(int j=m;j<=len-m;j+=m){LL tmp=sum[j+m]-sum[j]*in[m];if (tmp!=s){flag=1; break;}}if (flag==0) {cout<<len/m<<endl;break;}}}return 0;
}在这里插入代码片
loj 10035相关推荐
- Loj一本通刷题记录
夏令营回来后就不知道怎么回事,状态一直不好== 为了让自己不要太颓废,开个坑在noip前把一本通的好题都刷一遍. 如果想要noip拿省一的话,就要开始好好努力了.加油! 为了节省时间,一些比较简单的东 ...
- LOJ 2721 「NOI2018」屠龙勇士——扩展中国剩余定理
题目:https://loj.ac/problem/2721 1.注意别一输入 p[ i ] 就 a[ i ] %= p[ i ] ,因为在 multiset 里找的时候还需要真实值. 2.注意用 m ...
- 洛谷P4501/loj#2529 [ZJOI2018]胖(ST表+二分)
题面 传送门(loj) 传送门(洛谷) 题解 我们对于每一个与宫殿相连的点,分别计算它会作为多少个点的最短路的起点 若该点为\(u\),对于某个点\(p\)来说,如果\(d=|p-u|\),且在\([ ...
- Loj #3111. 「SDOI2019」染色
Loj #3111. 「SDOI2019」染色 题目描述 给定 \(2 \times n\) 的格点图.其中一些结点有着已知的颜色,其余的结点还没有被染色.一个合法的染色方案不允许相邻结点有相同的染色 ...
- Loj #3055. 「HNOI2019」JOJO
Loj #3055. 「HNOI2019」JOJO JOJO 的奇幻冒险是一部非常火的漫画.漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」. 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 ...
- Loj #6287 诗歌
link: https://loj.ac/problem/6287 一开始差点写FFT了23333,并且FFT还能算这样的三元组的数量而且还不用要求这是一个排列.... 但这太大材小用了(而且很可能被 ...
- [LOJ 6288]猫咪[CF 700E]Cool Slogans
[LOJ 6288]猫咪[CF 700E]Cool Slogans 题意 给定一个字符串 \(T\), 求一个最大的 \(K\) 使得存在 \(S_1,S_2,\dots,S_k\) 满足 \(S_1 ...
- Loj #2036. 「SHOI2015」自动刷题机
link : https://loj.ac/problem/2036 这个显然具有单调性,N小的话更容易A题,不仅因为A一次题减少的代码,并且A题的下限也低. 所以直接上二分就行了,注意上限一定不要设 ...
- LOJ 3094 「BJOI2019」删数——角标偏移的线段树
题目:https://loj.ac/problem/3094 弱化版是 AGC017C . 用线段树维护那个题里的序列即可. 对应关系大概是: 真实值的范围是 [ 1-m , n+m ] :考虑设偏移 ...
最新文章
- 让织梦内容页arclist标签的当前文章标题加亮显示
- nodejs在cmd中运行js_如何在nodejs里调用执行系统命令
- Spring Cloud Alibaba 2.2.6发布:新增Nacos注册快速失败的配置
- Ubuntu下安装kate编辑器
- java spring cloud版b2b2c社交电商spring cloud分布式微服务:分布式配置中心
- App开发(Android与php接口)之:短信验证码
- 基于遗传算法实现自动组卷
- linux精简、备份还原、iso文件、批量安装?
- Failed to resolve: org.jetbrains.kotlin:kotlin-stdlib-jre7:1.3.21
- (转) RabbitMQ学习之spring整合发送同步消息(注解实现)
- grayscale实现全站及局部变黑的效果 – 兼容IE/FF等浏览器
- 比较简单的解决键盘遮挡文本框的简单方法
- 五分钟读懂视频大数据分析
- smb协议讲解_SMB/CIFS协议解析
- java parser .java_JDK的Parser来解析Java源代码详解
- Swift - URL转码解码
- python实验报告实验目的_Python实验报告五
- PX4中四元数更新(毕卡求解法与一阶龙格库塔)
- bom实现方块移动_javascript利用键盘控制小方块的移动
- 直插电阻功率和尺寸关系
热门文章
- Stata绘图:世行可视化案例-条形图-密度函数图-地图-断点回归图-散点图
- C++程序设计-第15周数组上机实践项目
- 【 Settlers‘ Training 题解(Codeforce)】
- 对Spring AOP的理解
- python入门教程小学生_Python快速入门!为什么小学生都能学会Python,附python教程...
- 聊聊一行读研时最成功的投资
- 维纳滤波器原理介绍+匹配滤波器
- 微信---风云际会霸天下
- 小码哥-玩转【斗鱼直播APP】系列之首页布局分析实现
- c语言char数组的对比,char数组 、char指针与字符串常量的比较