poj 2406 Power Strings（kmp）
来源：互联网 发布：eclipse图形界面编程 编辑：程序博客网 时间：2024/06/08 23:59
注意判断剩下的一节是否能够被n整除
#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int maxn=1000010;int next[maxn],n;char s[maxn];void get_next(){ int j=0,k=-1; next[0]=-1; while(j<=n) { if(k==-1||s[j]==s[k]) { j++;k++; next[j]=k; } else k=next[k]; }}int main() {while(~scanf("%s",s)){ if(s[0]=='.')break; n=strlen(s); get_next(); if(n%(n-next[n])==0)//判断是否能被n整除 printf("%d\n",n/(n-next[n])); else printf("1\n");} return 0;}阅读全文
0 0
- poj 2406：Power Strings（KMP）
- poj 2406 Power Strings（kmp算法）
- POJ 2406 Power Strings（kmp）
- POJ 题目2406 Power Strings（KMP）
- POJ 2406 Power Strings（kmp）
- poj 2406 Power Strings （KMp）
- POJ 2406 Power Strings （KMP）
- POJ 2406 Power Strings（KMP）
- poj-2406-Power Strings（KMP）
- poj 2406 Power Strings（kmp）
- poj 2406Power Strings（KMP入门）
- poj 2406 Power Strings（KMP || 暴力）
- poj 2406 Power Strings（KMP）
- POJ 2406 Power Strings（KMP）
- 【POJ】2406 - Power Strings（KMP）
- POJ 2406 Power Strings（KMP）
- poj 2406 Power Strings-字符串（kmp）
- poj 2406 Power Strings（KMP）
- ES6学习笔记：数组
- 最新机器视觉研究团队汇总
- 容斥原理、鸽巢原理快速入门
- Windows API 绘图函数
- HDU6071 Lazy Running【最短路】
- poj 2406 Power Strings（kmp）
- windows api Path Functions
- JavaScript比较新的前端面试题
- JVM内存分配与GC
- Linux 内核版本命名
- CWindow
- QT 自定义控件之速度表盘
- 人脸检测——MTCNN学习笔记
- C++书籍网站
