挤奶网络POJ2185

！！！补：

这个方法是错的，但是能过……
见这个

思路

题干在这：POJ2185
按行按列kmp，各自求出最小公倍数，和长度取最小，然后相乘就好

ac代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<cstring>
#include<vector>
#define ll long long
#define N 2000010
using namespace std;
char squ[10010][80];
char rev[80][10010];
int nex[10010];
int kmp(char* a, int n) {memset(nex, 0, sizeof(nex));int i = 0;for (int k = 2; k <= n; k++) {while (i > 0 && a[i + 1] != a[k])i = nex[i];if (a[i + 1] == a[k])i++;nex[k] = i;}return n - nex[n];
}
int LCM(int x, int y) {int p = x, q = y;while (p != 0 && q != 0) {if (p > q)p = p % q;elseq = q % p;}int gcd = max(p, q);return x * y / gcd;
}
int main() {int r, c;cin >> r >> c;for (int i = 1; i <= r; i++) {for (int j = 1; j <= c; j++) {char x = getchar();while (x < 'A' || x > 'Z')x = getchar();squ[i][j] = x;rev[j][i] = x;}}int llcm = 1;for (int i = 1; i <= r; i++) {llcm = LCM(llcm, kmp(squ[i], c));}int hlcm = 1;for (int j = 1; j <= c; j++) {hlcm = LCM(hlcm, kmp(rev[j], r));}cout << min(llcm, c) * min(hlcm, r);
}

挤奶网络POJ2185相关推荐

网络编程 TCP电子网络词库
电子词典: 要求: 登录注册功能,不能重复登录,重复注册.用户信息也存储在数据库中. 单词查询功能历史记录功能,存储单词,意思,以及查询时间,存储在数据库基于TCP,支持多客户端连接采用数据库保 ...
苹果设备iphone,ipad,macbook网络连接慢，开机开什么卡什么，一步解决
苹果电脑网络连接慢,开机开什么卡什么??? 网络上的方法一种种,没有一个适用的? 如果你的macbook也是打开就没网,但有一些软件也能用,就是浏览器加载跑条儿,不妨试试! 系统偏好设置-网络-高级- ...
大数据学习01——配置虚拟机节点相关网络
1.配置mac地址和ip (1)更改适配器设置找到这个后开始设置windows中的网络连接 (2)接着对三台虚拟机的mac地址和ip进行设置 1.mac地址设置进入linux节点中的这个位置进行设 ...
【Docker】容器的几种网络模式
当你使用Docker时,你会发现需要了解很多关于网络的知识.Docker作为目前最火的轻量级容器引擎,因此,我们有必要深入了解Docker的网络知识,以满足更高的网络需求.本文介绍了Docker的4种 ...
2022-2028年中国网络直播行业深度调研及投资前景预测报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了网络直播行业相关概述.中国网络直播行业运行环境.分析了中国网络直播行 ...
Redis 笔记（15）— 管道 pipeline（客户端将批量命令打包发送用来节省网络开销）
Redis 是一种基于客户端-服务端模型以及请求/响应协议的 TCP 服务.这意味着通常情况下一个请求会遵循以下步骤: 客户端向服务端发送一个查询请求,并监听 Socket 返回,通常是以阻塞模式,等 ...
ubuntu 修改时区、时间、同步网络时间、将时间写入硬件
查看系统当前的时间状态 $ timedatectl statusLocal time: 六 2021-10-30 09:33:37 CSTUniversal time: 六 2021-10-30 01 ...
python 网络编程之Socket通信案例消息发送与接收
背景网络编程是python编程中的一项基本技术.本文将实现一个简单的Socket通信案例消息发送与接收正文在python中的socket编程的大致流程图如上所示我们来首先编写客户端的代码: # ...
win10安装虚拟机提示主IP地址显示网络信息不可用
问题:在虚拟机详情下面显示主ip地址:网络信息不可用解决方案先root用户[root@localhost~]#cd - [root@localhost/]#cd /etc/sysconfig/n ...

挤奶网络POJ2185

挤奶网络POJ2185

！！！补：

思路

ac代码

挤奶网络POJ2185相关推荐

最新文章

热门文章