大连海事大学xcx

kmp

CodeForces(33) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / kmp （共6篇）

HihoCoder - 1015（KMP匹配，模板）

题意：封装了一个可KMP匹配的类结构，比较高效。代码： // HihoCoder - 1015 #include <iostream> #include <string> #include <vector> class ModelString { pr...

2019-11-02

0 476

HDU - 5918 Sequence I解题报告（KMP）

题目大意：给你两个数组 a，b。还有一个间隔长度 t 。现在让你找 a 数组以长度 t 为间隔，里面有多少个 b 。分析：以 t 为间隔将 a 数组分成几个子序列，然后每个子序列分别与 b 进行匹配，用 kmp 。后经测试发现，这道题直接暴力枚举也是可以过的。两个方法的代码都贴一下吧...

2017-05-26

0 335

HDU - 5918 Sequence I解题报告（KMP）

题目大意：给你两个数组 a，b。还有一个间隔长度 t 。现在让你找 a 数组以长度 t 为间隔，里面有多少个 b 。分析：以 t 为间隔将 a 数组分成几个子序列，然后每个子序列分别与 b 进行匹配，用 kmp 。后经测试发现，这道题直接暴力枚举也是可以过的。两个方法的代码都贴一下吧...

2017-05-26

0 375

HDU - 2087 剪花布条结题报告（KMP）

题目大意：题目大意：中文题，题目背景就不说了，抽象化就是给你两个字符串，问你把第一个字符串切成若干条，能得到多少第二个字符串。代码： #include<iostream> #include<math.h> #include<stdio.h> #inc...

2017-05-20

0 496

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略： next [ i ] 表示 a [ 0 ] 到 a [ i - 1...

2017-05-10

0 445

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略： next [ i ] 表示 a [ 0 ] 到 a [ i - 1...

2017-05-10

0 384