HDU 3746 KMP
来源:互联网 发布:诺基亚603软件下载 编辑:程序博客网 时间:2024/06/05 10:16
2014/9/11
夜深了,忘记了周期串里的周期会很多。。
// 失败者用失败诉说真实,成功者用成功掩饰事实。//阳光刺痛双眸// #include<stdio.h>#include<string.h>#include<cmath> #include<algorithm>#include<iostream>#include<queue>#include<stack>#include<map>#include<climits>#include<vector>using namespace std;typedef long long ll; #define f(x,y,i) for(int i = x;i < y; i++)#define ff(x,y,i) for(int i = x;i <= y; i++)#define F(x,y,i) for(int i = x; i >= y; i--)#define FF(x,y,i) for(int i = x; i > y; i++)#define lson pos<<1,l,mid#define rson pos<<1|1,mid+1,r#define Min(x,y) x<y?x:y#define Max(x,y) x>y?x:y#define sc(n) scanf("%d",&n)#define pr(n) printf("%d\n",n)#define met(n,m) memset(n, m, sizeof(n)) #define mod 10007const int N=105000;int n, m , len,tot;char s[N<<1];int next[N<<1];int cnt ;void Next(){int p = 0;for(int i = 2; i<= n; ++i){while(p > 0&&s[p+1] != s[i])p = next[p];if(s[p+1] == s[i])++p;next[i] = p;}}int WaKing(){if(next[n]==0)return n;if(n%(n-next[n])== 0)return 0;else return n - next[n] - n%(n-next[n]);}int main(){int cnt = 0; while(~scanf("%d",&tot)) { while(tot--) { scanf("%s",s+1); n = strlen(s+1); Next(); printf("%d\n",WaKing()); } } return 0;}
0 0
- 【KMP】HDU 3746
- KMP HDU 3746
- HDU 3746 KMP
- hdu 3746 (kmp)
- HDU 3746 (KMP)
- 字符串 KMP HDU 3746
- HDU 3746 KMP
- KMP hdu-3746-Cyclic Nacklace
- HDU 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace KMP
- HDU 3746 Cyclic Nacklace KMP
- HDU 3746 Cyclic Nacklace KMP
- 【HDU 3746 KMP之next】
- hdu 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace KMP
- hdu 3746 Cyclic Nacklace(KMP)
- HDU 3746 Cyclic Nacklace / KMP
- HDU--3746--Cyclic Nacklace【KMP】
- Flash Builder4.0运行应用程序报错
- cocos2d-x基本知识点(6)---动作系列(end)
- Android Touch事件传递机制解析
- 域解析:var散布的问题
- ANDROID内存优化(大汇总——全)
- HDU 3746 KMP
- opecncv不同深度图像的转换(IPL_DEPTH_8U转IPL_DEPTH_32F)
- JSON-lib框架,转换JSON、XML不再困难
- unix环境高级编程 APUE.H最简单编译方法(第二版) Linux和Ubuntu
- unity3d里应用A*算法笔记
- Tomcat7中一次请求处理的前世今生(一)处理线程的产生
- C#基础知识准备
- Self Learning Note <The Data Warehouse ETL Toolkit> - Chapter 3 Extracting
- Java事务(二) - 传递Connection