HDU
来源:互联网 发布:淘宝第五大道是正品吗 编辑:程序博客网 时间:2024/06/18 15:07
跟上篇博文一样的方法,
可以先看上一篇,一样的方法
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<set>#include<queue>#include<stack>#include<map>#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt", "w", stdout)using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn = 1e6 + 7, maxd = 1e4 + 7, mod = 1e9 + 7;const ll INF = 0x7f7f7f7f;int n, ans;char s[maxn];int f[maxn];void init() { f[0] = f[1] = 0; for(int i = 1; i < n; ++i) { int j = f[i]; while( j && s[i] != s[j]) j = f[j]; f[i+1] = (s[i] == s[j] ? j+1 : 0); } //for(int i = 0; i <= len; ++i) // cout << f[i] << " ";}void solve() { for(int i = 2; i <= n; ++i) { int t = (i / (i-f[i])); if( i % (i-f[i]) == 0 && t != 1) { printf("%d %d\n", i, t); } } puts("");}int main() { int kase = 1; while(~scanf("%d", &n) && n) { scanf("%s", s); init(); printf("Test case #%d\n", kase++); solve(); } return 0;}
阅读全文
1 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- Running Spark
- Maven常用命令
- 浏览器返回事件监听
- CentOS6安装postfix并设置sasl
- 2015最新P2P行业监管细则解读
- HDU
- 没有扩容机器,抗住了70多倍的流量增长
- 转置3乘3
- WebPack详细入门教程(三)之loader加载器
- wordpress首页无法看到添加的目录
- springboot+bootstrap fileupinput 插件实现文件上传
- js父子页面相互调用变量及方法
- leetcode刷题-堆栈3
- 利用HttpUrlConnection 上传 接收文件的实现方法