51Nod-1554-欧姆诺姆和项链
来源:互联网 发布:java设计小游戏代码 编辑:程序博客网 时间:2024/05/29 11:15
ACM模版
描述
题解
这个题思路好巧妙啊,我想了好久都没有想通,找了一个前辈的题解才搞懂……看了好大一会儿~~~
贴一下该大牛的题解:
来源:_TCgogogo_’s blog 感谢大神详细的题解!!!
代码
#include <cstdio>#include <cstring>int const MAXN = 1e6 + 5;int n, k;char s[MAXN];char ans[MAXN];int nt[MAXN];void get_nt(){ nt[0] = -1; for (int i = 1, j = -1; i < n; i++) { while (j != -1 && s[j + 1] != s[i]) { j = nt[j]; } if (s[j + 1] == s[i]) { j++; } nt[i] = j; }}int main(){ scanf("%d%d%s", &n, &k, s); get_nt(); for(int i = 0; i < n; i++) { int len = i - nt[i]; int num = (i + 1) / len; int t = num % k; if (t == 0) { ans[i] = '1'; } else { if (len * num != i + 1) { t++; } if (num / k >= t) { ans[i] = '1'; } else { ans[i] = '0'; } } } printf("%s\n", ans); return 0;}
阅读全文
0 0
- 51Nod-1554-欧姆诺姆和项链
- 51NOD 1554 欧姆诺姆和项链 【kmp】
- 51NOD 1548 欧姆诺姆和糖果
- 51nod 1548 欧姆诺姆和糖果
- 【51nod】1548 欧姆诺姆和糖果
- 51Nod-1548-欧姆诺姆和糖果
- 51nod-1548:欧姆诺姆和糖果
- 1548 欧姆诺姆和糖果 51NOD
- 51nod 1548 欧姆诺姆和糖果 (思维 枚举)
- 51nod 1548 欧姆诺姆和糖果
- 515nod 1548 欧姆诺姆和糖果 【枚举】
- 51nod 1548 欧姆诺姆和糖果【思维+分类讨论】
- 51 nod 1548 欧姆诺姆和糖果(背包思维暴力写)@
- 51nod 1548欧姆诺姆和糖果(枚举优化)
- 欧姆诺姆和糖果
- 51nod1548-枚举&技巧&数学证明-欧姆诺姆和糖果
- 51nod卷积和
- 51nod 0 和 5
- c语言谭浩强课后作业乒乓球选对手问题
- C++学习日记(玩具谜题AC,)
- IDA权威指南阅读笔记1
- mysql使用Navicat 导出和导入数据库
- 稳定排序 HDU
- 51Nod-1554-欧姆诺姆和项链
- Java_基础—FileOutputStream
- redis测试
- 《Java设计模式之观察者模式》
- 如何通过shell脚本来检查或监控MYSQL数据库服务是否正常?
- dos2unix整个目录
- VS2010中的创建应用程序种类
- Linux学习之路(3)
- jsp get提交方式中文乱码解决方案