——字符串——
LLL_yx
这个作者很懒,什么都没留下…
展开
-
HDU - 1711 Number Sequence (kmp模板题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1711 题意:求字符串b在字符串a中第一次出现的位置,没有则输出-1 思路:直接借用kuangbin大神的模板,具体看代码 代码: #include #include #include #include #include #include #include #i原创 2017-10-15 14:00:07 · 214 阅读 · 0 评论 -
字典树的使用与应用
之前一直没怎么关心字符串的相关数据结构,最近心血来潮就想学一下,昨天看了下manacher,感觉只是一个思想而已,并不是很难,然后又想起以前只是听过的字典树,大概知道是个什么意思,一直没来亲手实现过,趁着中午没课就自己敲了一下,发现实现也不难,大概写了15min吧,就是感觉自己的代码有点难看2333,试写了一下hihocoder的hiho一下的题过了,还是挺高兴吧。字典树应用的话最基本最普遍的也就...原创 2018-05-09 15:12:40 · 264 阅读 · 0 评论 -
manacher算法
突然看到这个算法,就在网上找了个写的不错的,贴一下:https://www.felix021.com/blog/read.php?2040然后是hihocoder1032的ac代码(模板)代码:#include <bits/stdc++.h> #define INF 0x3f3f3f3f #define EPS 1e-7 #define lson l, m, rt<<1 #...原创 2018-05-09 15:28:29 · 170 阅读 · 0 评论 -
HDU - 3065 病毒侵袭持续中 (ac自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 思路:这里我主要是出了一个问题,目标串大写英文之外的符号就continue掉了,果然还是有问题 这个数据就会出问题: 2 A AB A@B 输出 A: 1 所以要么开128,要么把无关项存为一个,如存到‘Z’+1。 代码: #include <bits/stdc++...原创 2018-08-02 22:02:46 · 170 阅读 · 0 评论 -
POJ - 2778 DNA Sequence(ac自动机+矩阵快速幂)
题目链接:http://poj.org/problem?id=2778 题意:只有四种字符的字符串(A, C, T , G),其中给出M种字符串不能出现,问为长度为n的字符串可以有多少种。 思路:我觉得这篇大佬的博客讲的很好:https://blog.csdn.net/morgan_xww/article/details/7834801。 总体思路就是用M个串建一个ac自动机,然后遍历所有t...原创 2018-08-03 14:57:29 · 258 阅读 · 0 评论