HUST 1010 The Minimum Length
来源:互联网 发布:知乎三国演义智慧 编辑:程序博客网 时间:2024/05/23 01:15
有一个字符串s,一次次的重写s,会得到一个新的字符串sssss.....,现在将这个字符串从中切去一部分得到一个字符串t
直接用n - next[n] 求循环节即可
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define rep(i, j, k) for(int i = j; i <= k; i++)#define maxn 1000009using namespace std;int n, Next[maxn];char s[maxn];void pre (){Next[0] = Next[1] = 0;rep (i, 1, n - 1){int j = Next[i];while (j && s[j] != s[i])j = Next[j];Next[i + 1] = s[i] == s[j] ? j + 1 : 0;}}int main (){while (scanf ("%s", s) == 1) {n = strlen (s);pre ();int len = n - Next[n];cout << len << endl;}return 0;}
0 0
- hust 1010 The Minimum Length
- hust 1010 The Minimum Length
- HUST - 1010 The Minimum Length
- hust 1010 The Minimum Length
- HUST 1010The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010 The Minimum Length
- HUST 1010The Minimum Length
- hust 1010 The Minimum Length(KMP)
- HUST 1010-The Minimum Length-KMP
- hust 1010 The Minimum Length (KMP)
- HUST 1010 The Minimum Length(KMP)
- HUST - 1010 The Minimum Length(KMP 循环节)
- HUST 1010 The Minimum Length(kmp求周期)
- 学习日记20160911
- QTableView
- C++中友元详解
- MySQL数据库——常见基本操作
- 【设计模式系列】--工厂方法
- HUST 1010 The Minimum Length
- 【基础算法】:平衡二叉树的插入
- 排列与组合
- MathJax基本的使用方式
- leetcode之11. Container With Most Water(C++解法)
- nyoj488素数环
- PHP无法上传大文件解决办法记录
- 【Ts 2】Nginx服务器搭建
- 修改查看MYSQL字符集(charset)