#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int len;
char s[];
int net[];
void getnet(){
memset(net,,sizeof(net));
net[]=-;
int k=-,j=;
while(j<len){
if(k==-||s[k]==s[j]){
j++;k++;
net[j]=k;
}
else k=net[k];
}
}
int main(){
while(scanf("%s",s)!=EOF){
len=strlen(s);
getnet();
int tmp=len-net[len];
printf("%d\n",tmp);
}
}
 

最新文章

  1. 就publish/subscribe功能看redis集群模式下的队列技术(一)
  2. Leetcode: Line Reflection
  3. 百度地图API示例之根据城市名设置地图中心点
  4. EntityFramework IEnumerable,IQueryable ,Include
  5. bzoj 1493 暴力
  6. windows系统下利用MySql命令行进入MySql数据库
  7. JAVA基础知识之多线程——线程组和未处理异常
  8. iOS中调用系统录音功能及其播放
  9. VICC国际标准ISO15693下载
  10. ZOJ2971 Give Me the Number 【模拟】
  11. iis6开户gzip 网站属性里面没有服务选项卡
  12. so库链接和运行时选择哪个路径下的库?
  13. 获取AWR报告
  14. 关于appium-doctor运行时提示不是内部或外部的命令
  15. HTTP协议-响应报文格式
  16. 转:获得数据库自增长ID(ACCESS)与(SQLSERVER)
  17. gradle set
  18. CSS一个元素同时使用多个类选择器(class selector)
  19. springboot +element-axios跨域请求
  20. luogu P1162 填涂颜色

热门文章

  1. react基础语法(五) state和props区别和使用
  2. COGS 495. 窗口
  3. 微信小程序开发系列四:微信小程序之控制器的初始化逻辑
  4. 汇编3栈帧,参数传递,串操作,混合汇编,x64,asm文件
  5. fgetpos, fseek, fsetpos, ftell, rewind - 重定位某个流
  6. 搜索 || BFS || POJ 2157 Maze
  7. postman使用--批量执行测试用例和数据驱动
  8. 任务五:零基础HTML及CSS编码(二)
  9. Global Round 2
  10. Mysql 一对多关系建立(在navicat中)