POJ 2406 字符串a的n次方 kmp
来源:互联网 发布:wireshark抓端口 编辑:程序博客网 时间:2024/05/29 17:25
题目:http://poj.org/problem?id=2406
题意:找a的n次方,与s串匹配。
#include<stdio.h>#include<string.h>const int max=1000005;char str[max];int len,next[max],ans[max];void get_next(){ int i=0,j=-1; next[0]=-1; while(i<len){ if(j==-1||str[i]==str[j]){ i++; j++; if (str[i] != str[j]) /*这里有一个kmp的优化*/ next[i] = j; else next[i] = next[j]; } else j=next[j]; } }main(){ while(scanf("%s",str)!=EOF&&strcmp(str,".")!=0){ len=strlen(str); get_next(); if(len%(len-next[len])==0) //if(next[len]>=len/2) printf("%d\n",len/(len-next[len])); else printf("1\n"); }}
阅读全文
0 0
- POJ 2406 字符串a的n次方 kmp
- a的n次方
- a的n次方
- 求a的N次方
- a的n次方的快速算法
- a的n次方的高效算法
- POJ 2809:计算2的N次方
- POJ-2809-2的n次方
- a的n次方(减治法)
- 二分法计算a的n次方函数
- 减治法-计算a的n次方
- 字符串 KMP POJ 2406
- N的N次方
- N的N次方
- N的N次方
- N的N次方
- N的N次方
- N的N次方
- linux wc命令解析与示例
- RTMP-共享数据
- Android开发:xml的shape和selector和layer-list的(详细说明)
- Linux下安装glog和gflags
- 面向对象笔记整理
- POJ 2406 字符串a的n次方 kmp
- Spring项目中无法引入@Resource注解
- php开发环境介绍
- linux 防火墙开启和配置防火墙端口
- EasyUI下拉框的使用和三目运算符的使用(基础)
- Spark Streaming从Kafka中获取数据,并进行实时单词统计,统计URL出现的次数
- 常用类笔记
- emacs evil-matchit实现verilog配对的代码跳转
- 小白笔记----------------------leetcode(100 Same Tree)