当前位置: 首页 > news >正文

[hdu 3746] Cyclic Nacklace [kmp]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746
一句话题意:
给一个字符串S,问最少再在串尾加多少字符,才能使得S成为一个有循环节的字符串。

判len-next[len] 能否整除 len 。
若整除 ans=0
若不整除ans=(len-next[len])-len%(len-next[len])

next()函数的优化版本

    void getnext(const char *p) //前缀函数(滑步函数)  
    {  
        int i = 0, j = -1;  
        nextval[0] = -1;  
        while(i != len)  
        {  
            if(j == -1 || 

相关文章:

  • [poj 2001]Shortest Prefixes [Trie]
  • Trie - 字典树 模板
  • [hdu 1247]Hat’s Words [Trie 图]
  • Trie树专题 [转]
  • using声明、using指示及其作用域详解
  • using声明、using指示用于嵌套命名空间时的作用域
  • C语言运算符优先级列表
  • 康托展开和逆康托展开
  • C语言中scanf函数的实现
  • 【codevs 1225】八数码难题
  • [codevs 1288] 埃及分数 [IDdfs 迭代加深搜索 ]
  • 浅谈一类积性函数的前缀和
  • Codeforces Round #363 (Div. 2)[B]One Bomb
  • BFS、双向BFS和A*
  • 二分的模板(花式二分)
  • JavaScript-如何实现克隆(clone)函数
  • 收藏网友的 源程序下载网
  • 【附node操作实例】redis简明入门系列—字符串类型
  • Go 语言编译器的 //go: 详解
  • JavaScript 一些 DOM 的知识点
  • JavaWeb(学习笔记二)
  • js对象的深浅拷贝
  • Python打包系统简单入门
  • sessionStorage和localStorage
  • 大主子表关联的性能优化方法
  • 给Prometheus造假数据的方法
  • 你真的知道 == 和 equals 的区别吗?
  • 软件开发学习的5大技巧,你知道吗?
  • 微信端页面使用-webkit-box和绝对定位时,元素上移的问题
  • 移动端 h5开发相关内容总结(三)
  • 以太坊客户端Geth命令参数详解
  • 数据可视化之下发图实践
  • !!【OpenCV学习】计算两幅图像的重叠区域
  • # 达梦数据库知识点
  • #微信小程序(布局、渲染层基础知识)
  • #我与Java虚拟机的故事#连载05:Java虚拟机的修炼之道
  • (2.2w字)前端单元测试之Jest详解篇
  • (3)STL算法之搜索
  • (LeetCode C++)盛最多水的容器
  • (笔试题)合法字符串
  • (十三)Flask之特殊装饰器详解
  • (一)Spring Cloud 直击微服务作用、架构应用、hystrix降级
  • (转) 深度模型优化性能 调参
  • (转)jdk与jre的区别
  • (转)为C# Windows服务添加安装程序
  • .describe() python_Python-Win32com-Excel
  • .NET Core 通过 Ef Core 操作 Mysql
  • .NET Remoting学习笔记(三)信道
  • .NET/C# 判断某个类是否是泛型类型或泛型接口的子类型
  • .NET和.COM和.CN域名区别
  • .NET建议使用的大小写命名原则
  • .w文件怎么转成html文件,使用pandoc进行Word与Markdown文件转化
  • /bin/bash^M: bad interpreter: No such file or directory
  • @RequestBody与@ResponseBody的使用
  • [C]编译和预处理详解