D. Common Divisors CF 182D
来源:互联网 发布:怎么打罗马数字mac 编辑:程序博客网 时间:2024/04/28 02:38
#include<stdio.h>#include<string.h>typedef __int64 lld;void build_next(int len_t,char T[],int next[]){int k, q, p, a;next[0] = len_t;for (k = 1, q = -1; k < len_t; k ++, q--) {if (q < 0 || k + next[k - a] >= p) {if (q < 0)q = 0, p = k;while (p < len_t && T[p] == T[q]) {p ++, q ++;}next[k] = q, a = k;}else {next[k] = next[k - a];}}}int len_s,len_t;char T[100005];char S[100005];int next1[100005];int next2[100005];int main(){int i,j;while(scanf("%s%s",T,S)!=EOF){len_s=strlen(S);len_t=strlen(T);build_next(len_s,S,next1);build_next(len_t,T,next2);int ans=0;next1[len_s]=next2[len_t]=0;for(i=1;S[i-1]==T[i-1] && i<=len_s && i<=len_t;i++)//从长度为1...len枚举重复长度{if(len_s%i==0 && len_t%i==0 && next1[i]==len_s-i && next2[i]==len_t-i)ans++;}printf("%d\n",ans);}return 0;}
- D. Common Divisors CF 182D
- D. Common Divisors CF 182D
- Codeforces 182D - Common Divisors
- CF 182D Common Divisors(KMP最短循环节,循环周期)
- CodeForces Round #117 (182D) - Common Divisors
- codeforces 182D Common Divisors KMP做法
- Codeforces-182D:Common Divisors(KMP)
- codeforces 182D Common Divisors (kmp,next应用)
- codeforces D. Common Divisors kmp基础
- Kmp(求字符串公共循环节数目)——Common Divisors ( CodeForces 182D )
- Codeforces Round #117 (Div. 2) D. Common Divisors
- Codeforces Round #117 (Div. 2)---D. Common Divisors
- Codeforces Round #117 (Div. 2)-D. Common Divisors(KMP)
- D. Yaroslav and Divisors
- CF 112D. Petya and Divisors 枚举(标记倍数最后出现位置)
- Codeforces Round #182 (Div. 1) D. Yaroslav and Divisors
- Codeforces Round #182 (Div. 1)D. Yaroslav and Divisors
- CF D. Buses
- VS2005与IE8的冲突
- GDI入门实例(在VC++6.0中将JPG格式图片转换成BMP格式)
- 与、或、异或的操作
- ORACLE EXECUTE IMMEDIATE 小结
- matlab2
- D. Common Divisors CF 182D
- [转载]Word论文排版(转载)
- 黑马程序员--第一阶段3.面向对象--第5天
- TCP拥塞控制算法内核实现剖析(十)
- Oracle中如何创建使用SEQUENCES(转)
- ASCII码快查
- 解决Silverlight无法调试的问题
- spring storedProcedure 使用
- H264关键帧和丢帧策略研究