F - The Minimum Length
2024-08-28 06:46:44
#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);
}
}
最新文章
- 就publish/subscribe功能看redis集群模式下的队列技术(一)
- Leetcode: Line Reflection
- 百度地图API示例之根据城市名设置地图中心点
- EntityFramework IEnumerable,IQueryable ,Include
- bzoj 1493 暴力
- windows系统下利用MySql命令行进入MySql数据库
- JAVA基础知识之多线程——线程组和未处理异常
- iOS中调用系统录音功能及其播放
- VICC国际标准ISO15693下载
- ZOJ2971 Give Me the Number 【模拟】
- iis6开户gzip 网站属性里面没有服务选项卡
- so库链接和运行时选择哪个路径下的库?
- 获取AWR报告
- 关于appium-doctor运行时提示不是内部或外部的命令
- HTTP协议-响应报文格式
- 转:获得数据库自增长ID(ACCESS)与(SQLSERVER)
- gradle set
- CSS一个元素同时使用多个类选择器(class selector)
- springboot +element-axios跨域请求
- luogu P1162 填涂颜色
热门文章
- react基础语法(五) state和props区别和使用
- COGS 495. 窗口
- 微信小程序开发系列四:微信小程序之控制器的初始化逻辑
- 汇编3栈帧,参数传递,串操作,混合汇编,x64,asm文件
- fgetpos, fseek, fsetpos, ftell, rewind - 重定位某个流
- 搜索 || BFS || POJ 2157 Maze
- postman使用--批量执行测试用例和数据驱动
- 任务五:零基础HTML及CSS编码(二)
- Global Round 2
- Mysql 一对多关系建立(在navicat中)