poj-2406 Power Strings睡前一水~
来源:互联网 发布:人类曾经被毁灭 知乎 编辑:程序博客网 时间:2024/06/05 01:13
http://poj.org/problem?id=2406
睡前一水~ 一看就觉得是KMP的next数组...
然后果然是
#include <cstdio>#include <cstring>#include <iostream>#define max 1000010int n[max];char str1[max];int next(char s[]){ n[0]=-1; int j=0,k=-1; int len=strlen(s); while(j<len) { if(k==-1||s[j]==s[k]) n[++j]=++k; else k=n[k]; } j=len-k; if(len%j==0) return len/j; else return 1;}int main(){ while(~scanf("%s",&str1)) { if(str1[0]=='.') break; printf("%d\n", next(str1)); } return 0;}
- poj-2406 Power Strings睡前一水~
- poj 2406 "Power Strings"
- poj 2406 Power Strings
- POJ-2406 Power Strings
- POJ 2406 Power Strings
- poj 2406 Power Strings
- POJ:2406 Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 - Power Strings
- poj 2406 Power Strings
- poj 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 Power Strings
- POJ 2406 Power Strings
- poj 2406 Power Strings
- CSS hack原理
- Excel 和 SQL
- 从DC中得到位图数据
- hrbust1818 石子合并问题--直线版 (经典区间DP)
- 分类:决策树—— 对连续属性进行“二元转化”划分,根据增益量公式求最佳划分点
- poj-2406 Power Strings睡前一水~
- Maven深入学习(四)- 知识总结
- String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path
- 如今建立新的CDN是一个利润丰厚的商业模式吗?
- 简单匹配算法测试
- 不用‘+’号实现两个数相加
- 图片路径
- oracle创建简单的表
- 装饰模式(Decorator)