大连海事大学xcx

字符串处理

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 实用程序(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)

/ 注册

全部文章 / 字符串处理（共14篇）

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库） A.Alice and Bob 博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码： #...

2018-04-08

1 502

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库） A.Alice and Bob 博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码： #...

2018-04-08

0 684

CodeForces - 827A String Reconstruction（思维+字符串处理）

题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什...

2017-09-04

0 466

CodeForces - 827A String Reconstruction（思维+字符串处理）

题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什...

codeforces 算法 acm 字符串处理

2017-09-04

0 669

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

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

2017-05-10

0 434

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

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

2017-05-10

0 430

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

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

2017-05-09

0 418

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

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

2017-05-09

0 691

POJ - 3461 Oulipo解题报告（KMP）

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

2017-05-09

0 0

POJ - 3461 Oulipo解题报告（KMP）

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

2017-05-09

0 0