大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(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)

/ 注册

全部文章（共416篇）

CodeForces - 538A Cutting Banner解题报告

题目大意：给你一个字符串，让你判断能否通过删除该字符串的一个子串，得到字符串 “CODEFORCES”。代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace...

2017-05-11

0 338

CodeForces - 538A Cutting Banner解题报告

题目大意：给你一个字符串，让你判断能否通过删除该字符串的一个子串，得到字符串 “CODEFORCES”。代码 #include<iostream> #include<stdio.h> #include<string.h> using namespace...

2017-05-11

0 377

POJ - 1961 Period解题报告（kmp next数组巧用）

题目大意：和之前有一篇差不多，就不叙述了，上一篇从策略正确性的证明到kmp代码都写了，可以去看一下。地址：http://blog.csdn.net/qq_36306833/article/details/71513923 代码： #include<iostream> #inc...

2017-05-10

0 439

POJ - 1961 Period解题报告（kmp next数组巧用）

题目大意：和之前有一篇差不多，就不叙述了，上一篇从策略正确性的证明到kmp代码都写了，可以去看一下。地址：http://blog.csdn.net/qq_36306833/article/details/71513923 代码： #include<iostream> #inc...

2017-05-10

0 434

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

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

2017-05-10

0 465

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

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

2017-05-10

0 386

HDU - 1711 Number Sequence解题报告（KMP）

题目大意：还是kmp魔板题，给你两串数，从一串中找出另一串，要是存在多个，就输出最先找到的位置。代码： #include<iostream> #include<math.h> #include<stdio.h> using namespace std;...

2017-05-09

0 424

HDU - 1711 Number Sequence解题报告（KMP）

题目大意：还是kmp魔板题，给你两串数，从一串中找出另一串，要是存在多个，就输出最先找到的位置。代码： #include<iostream> #include<math.h> #include<stdio.h> using namespace std;...

2017-05-09

0 695

POJ - 3461 Oulipo解题报告（KMP）

题目大意：多组测试数据，每组测试数据两个字符串，让你找出一个字符串里有多少另一个字符串。分析：应该就是kmp的魔板题，但是可能是因为我kmp掌握的不好吧，卡了好久好久。这里一个比较巧妙地思维转换就是，在找到一个模板串之后，ans++，如何寻找下一个，这个事情就可以很巧妙地看成是模板串...

2017-05-09

0 643

POJ - 3461 Oulipo解题报告（KMP）

题目大意：多组测试数据，每组测试数据两个字符串，让你找出一个字符串里有多少另一个字符串。分析：应该就是kmp的魔板题，但是可能是因为我kmp掌握的不好吧，卡了好久好久。这里一个比较巧妙地思维转换就是，在找到一个模板串之后，ans++，如何寻找下一个，这个事情就可以很巧妙地看成是模板串...

2017-05-09

0 351