KMP与扩展KMP

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

归档

标签

去牛客网

/ 注册

全部文章 / KMP与扩展KMP （共2篇）

【HDU 3746】Cyclic Nacklace（KMP求循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：最少还要加多少珠子能使手链变成循环手链。思路：这题和HDU的1358题类似，求出字符串的最小循环节即可。 My Code： #include <iostream&...

2019-04-25

0 567

【HDU 1358】Period（KMP求字符串周期）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：对于一个字符串的所有前缀中，如果某个前缀的周期大于1就输出此前缀的长度和它循环节的个数。思路：求出每个字符串的next数组，还要知道 i - nxt [ i ]是每个前缀的循环...

2019-04-25

0 550