![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Keter_Plus
这个作者很懒,什么都没留下…
展开
-
POJ 2406 Power Strings
典型的用kmp求循环节的题目,套用模板即可~#include <cstdio>#include <memory.h>#include <cstring>#include <iostream>using namespace std;#define maxn 1000050char str[maxn]={0};int next[maxn]={0};int main(){ while(sc原创 2015-12-22 19:44:58 · 232 阅读 · 0 评论 -
POJ 2752 Milking Grid
这是数算期末的压轴题,一共只有9个人AC了,而且120+的WA… 看了一下觉得题目还是有点思路的,不过实际做起来还是贡献了无数的WA如果有一个块可以重复的话,那么这个块中的每一行和每一列都一定可以是重复的,因此用kmp算法求出每个行的最小覆盖长度和每一列的最小覆盖长度,然后分别求最小公倍数值得注意的是最小公倍数有可能大于r,c,因此在循环计算最小公倍数的时候应该额外判断一下。#include <i原创 2015-12-22 22:44:57 · 246 阅读 · 0 评论