已注销

字符串

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 字符串（共39篇）

POJ-2752-Seek the Name, Seek the Fame

ACM模版描述题解求既是前缀串儿又是后缀串儿的不同子串的长度，长度从小到大输出。这里很容易想到要用 next[] ，这个数组也就是 prefix 数组，代表匹配失配时前跳的情况，并且保证前缀都是相同的，只需要继续从失配处前跳的位置开始检查即可，那么如果我们从字符串尾部开始不...

2021-05-21

0 410

POJ-3461-Oulipo

ACM模版描述题解 KMP 入门级题目，模板题。代码 #include <iostream> const int MAXN = 1e4 + 10; const int MAXM = 1e6 + 10; void KMP_Pre(char x[], int m,...

2021-05-21

0 322

POJ-2185-Milking Grid

ACM模版描述题解很神奇的一个题……求最小覆盖子矩阵，首先因为题目约定，列数很小，所以我们可以先将列处理一下，获取出最小列覆盖，这里我们需要考虑每一行的列覆盖的所有可能，然后将能覆盖所有行的最小列数取出来，剩下的就是处理行了，处理行的时候我们需要用到 KMP 的 next[] ...

2021-05-21

0 491

HDU-5955-Guessing the Dice Roll

ACM模版描述题解 AC 自动机 + <script type="math/tex" id="MathJax-Element-40">+</script> 高斯消元。 Ps. 截图来源 mcginn’s bl...

2021-05-21

0 433

HDU-5558-Alice's Classified Message

ACM模版描述题解给定一个长度不超过 10W 的只包含小写字母的字符串，从下标 0 到 n−1 。从下标 0 开始操作，每次对于下标 pos 查找下标 pos 开始的子串中最长的在其他地方出现过的长度，其他出现的位置要...

2021-05-21

0 305

51Nod-1638-字符串重组

ACM模版描述题解仔细分析这个问题两个串儿的结构，首先将第一个串通过 i 和 j 拆解成三部分， i+1∼j−1 作为第二个串儿的第一部分， j∼n−1 翻转拼接其后， 0∼i 翻转拼接其后，所以其实这个问题也就是为字符串匹配问题。首先将原串进行翻转然后...

2021-05-21

0 424

KWIC-C/C++实现

吐槽最近我们 Java 老师不知道为啥非要我用 C/C++ 来实现 KWIC ，但是因为没有上过课，不知道这个东西是干嘛的，所以想网上 download 一下，然而，百度后发现，实在是没有什么能看的过眼的代码，修改他们的代码难度比自己写要大好多，于是，决定找一下定义自己动手实现一下...

2021-05-21

0 751

CF-Avito Code Challenge 2018-A-Antipalindrome

ACM模版描述题解这个题大胆的蒙就是了……只有三种结果 0、n、n−1 0 、 n 、 n − 1 ，对于全部是同样字母的，结果是 0 0 ，对于不是回文串的，输出 n n ，对于是回文串的输出 n−1 n ...

2021-05-21

0 382

CF-Codeforces Round #487 (Div. 2)-B-A Tide of Riverscape

ACM模版描述题解给定一个初始包含 .01 .01 的序列，问是否存在一种替换方法，将 . . 替换做 0 0 或者 1 1 后保证不是所有的 1≤i≤|s|−p ...

2021-05-21

0 369