Midnightkwai

KMP

ACM之路(320) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / KMP （共11篇）

AcWing - KMP字符串(KMP)

题目链接:https://www.acwing.com/problem/content/description/833/时/空限制： 1s / 64MB 题目描述给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串...

2019-08-21

0 633

LightOJ - Making Huge Palindromes(KMP&回文)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1258Time Limit: 1 second(s) Memory Limit: 32 MB Problem Description A string is said to be a ...

2019-08-12

0 433

POJ - Seek the Name, Seek the Fame(KMP之next数组的简单应用)

题目链接:http://poj.org/problem?id=2752Time Limit: 2000MS Memory Limit: 65536K Description The little cat is so famous, that many couples tramp over hil...

2019-07-31

0 466

HDU - 亲和串(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

KMP

2019-07-30

0 581

HDU - Best Reward(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3613Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descripti...

KMP

2019-07-30

0 414

HDU - Theme Section(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4763Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

KMP

2019-07-30

0 462

HDU - Cyclic Nacklace(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

KMP

2019-07-30

0 410

HDU - Simpsons’ Hidden Talents(KMP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

KMP

2019-07-30

0 527

POJ - Period(KMP)

题目链接:http://poj.org/problem?id=1961Time Limit: 3000MS Memory Limit: 30000K Description For each prefix of a given string S with N characters (each c...

KMP

2019-07-30

0 535

牛客网 - [牛客OI周赛7-普及组]救救企鹅(KMP)

题目链接:https://ac.nowcoder.com/acm/contest/372/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述另一天，一只可爱的围着围巾的肥企鹅在路上摇摇...

KMP

2019-04-17

0 485