已注销

字符串

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篇）

51Nod-1554-欧姆诺姆和项链

ACM模版描述题解这个题思路好巧妙啊，我想了好久都没有想通，找了一个前辈的题解才搞懂……看了好大一会儿~~~ 贴一下该大牛的题解：来源：_TCgogogo_’s blog 感谢大神详细的题解！！！代码 #include <cstdio> #include ...

2021-05-21

0 370

51Nod-1595-回文度

ACM模版描述题解先吐槽一下，这个题目搬运工可不走心啊……翻译的有问题，还是看了讨论区才知道题意有问题…… 这个题要你求所有前缀回文度的和，这个不难想到，在 macacher 算法中求出来的一个数组中，表示着以某个位置为轴心的回文半径，那么我们完全可以通过这个来判定某一个前缀是...

2021-05-21

0 386

51Nod-1469-淋漓尽致子串

ACM模版描述题解这个题用后缀自动机和后缀数组都可以干，官方题解说的是后缀自动机。我用的是后缀数组， DA 算法，根据求出来的 height[] 的曲线来判定合法的数目，具体的算法思路可以看看 getupdown 的博客，说的挺详细的，这也是我写这个题所参考的博客，赞一...

2021-05-21

0 481

HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb

ACM模版描述题解这个题是签到题，出的不好，描述不到位。或者就是数据比较弱？第二个数字是个位数……那就很水了。代码 #include <iostream> #include <cstring> using namespace std; const...

2021-05-21

0 339

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1004-A Secret

ACM模版描述题解这个题不难解，因为是模版题，我有一个模版是专门查找模式串在原串中出现的次数，而这个题呢？求的是每一个模式串的后缀串在原串中出现的次数乘以长度之和，所以一开始我是暴力枚举后缀的，然而超时了，后来发现这个模版的求解思路其实就是从局部到全局的一个查找，那么我们完全可以在一...

2021-05-21

0 354

HDU-2017 多校训练赛8-1006-Fleet of the Eternal Throne

ACM模版描述题解很明显是 AC 自动机，可是我学倒是学过，没有正儿八经的写过，套套模版还行，稍有变动就见鬼了，过几天得刷一刷 AC 自动机的专题了。这个题大致是搞懂了，但是写起来还是有些心有余而力不足，还是得多练习啊！代码 #include <iostream&...

2021-05-21

0 381

HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1001-string string string

ACM模版描述题解后缀自动机……我知识的盲区，学过 AC 自动机，后缀数组，等等算法，就是没有学过这个……怪不得做不出来。建立后缀自动机后，对每个节点统计出现次数，然后对字符串的后缀进行加一，更新每个节点的父节点就好了。代码 #include <iostream&...

2021-05-21

0 329

51Nod-1753-相似子串

ACM模版描述题解字符串哈希问题，代码小长……给大家贴一下我佐学姐题解以及他的代码吧……好崇拜学姐。代码 #include <algorithm> #include <cstring> #include <cstdio> #include...

2021-05-21

0 331

POJ-2406-Power Strings

ACM模版描述题解字符串最小循环节问题，这个在 KMP 中的 next[] 就可以获取。首先，我们知道 next[] 数组是控制失配时前跳的位置，所以模式串从第 1 位到第 next[n] 位与模式串第 n−next[n] 位到第 n ...

2021-05-21

0 384

POJ-1961-Period

ACM模版描述题解类似于 POJ-2406-Power Strings，不过这个题是要求处理所有的前缀的循环节，并且只输出循环节出现次数大于 1 <script type="math/tex" id="MathJax-Element-4"...

2021-05-21

0 624