字符串
文章平均质量分 82
MoeO3
这个作者很懒,什么都没留下…
展开
-
【KMP】[Noi2014] bzoj3670 动物园
题目点这里记得第一次看这道题。。林伟平在讲课。。。然后我看到那句企鹅只会卖萌要吃的。。就笑了出来。。。于是……感觉noi2014的题很考语文水平啊。。之前day1前两题我题全都看错orz。。第三题根本不造在做啥。。。。这道题我研究了很久才知道它是要求什么。。。对于每个 0 然后。。。题目都告诉是KMP了 所以这题就是KMP乱搞了……KMP是一个fix指针原创 2015-03-20 14:51:05 · 2223 阅读 · 0 评论 -
【扩展KMP】【树状数组优化dp】字符串游戏
tsy:衣服串你会啥? me:会乱搞!这题。。我记得当时写了个。。。搜索。。。各种MLE掉了………… = =正解呢 是扩展KMP+树状数组优化dp。。先来说扩展KMP怎么写。。。这道题只用对自己跑扩展KMP 所以就只用写一个函数就行了inline void e_kmp(){ int j = 0, last = 1; for(; j < len && s原创 2015-03-21 09:55:56 · 733 阅读 · 0 评论 -
【整理】字符串串串
还是只会做水题…………orz【1】幸运序列【问题描述】Ly喜欢幸运数字,众所周知,幸运数字就是数字位上只有4和7的数字。但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列。哈哈,是不是感觉被耍了,没错,你就是被耍了。Ly现在手上有一个长度为N的幸运序列a,他想这样子折腾这个序列:1.如果已经折腾了k次了,就结束,否则找到一个最小的i,使得原创 2015-03-13 09:00:29 · 879 阅读 · 0 评论 -
【Manacher算法】hdu3068 最长回文
留个回文串的版QAQ这个算法。。和扩展KMP是一样的。。不过一个是顺着一个是回文。。。 int far = 0, ans = 0; for (int i = 1; s[i]; ++i) { int already = p[far] + far; p[i] = already > i ? min(already原创 2015-03-30 17:33:46 · 445 阅读 · 0 评论 -
【ac自动机】uva11468 Substring && uva11019 Matrix Matcher
终于有勇气来切zsl给的题……似乎是书上的原题…………很久没写ac自动机。。手生。。。然后因为splay爱上了指针 = =所以ac机也是作死用指针写的……(小明:用指针写ac机最容易挂了)题挺水的 只要想到状态定义就没啥问题了 写记忆化搜索…………最开始prob数组没有清零wa了很久orz题目点这里 (英文渣真的要哭了)题意:给出一些字符 每个字符对应一个出现的概率 随机选原创 2015-02-27 17:42:34 · 507 阅读 · 0 评论 -
【AC自动机】西征罗马之路
水题再没有爱了。。。#include #include #include using namespace std;int read(){ int n = 0, sign = 1; char c = getchar(); while(c '9') {if(c == '-') sign = -1; c = getchar(); } while(c >= '0'原创 2015-04-10 18:43:13 · 787 阅读 · 3 评论