摘要：
分析：依然是一个模板题，不过在写建立失败指针的地方竟然写错了三次....看来现在状态不太好。代码如下：===================================================================================================... 阅读全文
posted @ 2015-08-22 19:03
无忧望月
阅读(172)
评论(0)
推荐(0)
摘要：
分析：有点需要注意的，输入的字符是所有可见的ASCII码，刚开始没看清一直以为是小写字母.............注意到这点后这题就是裸的自动机了。代码如下：=======================================================================... 阅读全文
posted @ 2015-08-22 17:27
无忧望月
阅读(144)
评论(0)
推荐(0)
摘要：
题目大意：输入几个子串，然后输入一个母串，问在母串里面包含几个子串。分析：刚学习的AC自动机，据说这是个最基础的模板题，所以也是用了最基本的写法来完成的，当然也借鉴了别人的代码思想，确实是个很神奇的东西，如果不懂KMP的话，最好先学学KMP再来学这个，会理解的更深刻一些。代码如下：=========... 阅读全文
posted @ 2015-08-22 16:43
无忧望月
阅读(198)
评论(0)
推荐(0)
摘要：
题目大意：给你一个串，从这个串里面找出一个前缀后缀中间相等的串的最大长度也就是 EAEBE，每个字母都代表一个串，E出现了三次，找出最长的那个E。分析：我们知道KMP里面保存的就是前缀和后缀的最大匹配度，如果在这匹配度中间再找一个串也让他等于这个匹配度，那么一定就是最大值，如果找不到就回朔next，... 阅读全文
posted @ 2015-08-22 14:28
无忧望月
阅读(140)
评论(0)
推荐(0)
摘要：
题目大意：题目描述了一大堆.....然而并没什么用，其实就是让求给的所有字符串里面有多少个"doge",不区分大小写。代码如下：======================================================================================... 阅读全文
posted @ 2015-08-22 12:35
无忧望月
阅读(134)
评论(0)
推荐(0)
摘要：
直接看代码：=====================================================================================================#include#include#includeusing namespace std... 阅读全文
posted @ 2015-08-22 11:42
无忧望月
阅读(147)
评论(0)
推荐(0)
摘要：
题目大意：给以一个字符串，求出来这个字符串的最长回文串，不过这个字符串不是原串，而是转换过的，转换的原则就是先给一个字符 例如 'b' 意思就是字符把字符b转换成字符 a，那么c->b, d->c.....a->z，大致就是这么个意思，然后求出最大回文串就行（回文串至少长度也得等于2）。分析：字符转... 阅读全文
posted @ 2015-08-22 11:30
无忧望月
阅读(119)
评论(0)
推荐(0)
摘要：
题意：就是求一个串的最长回文子串....输出长度。直接上代码吧，没什么好分析的了。代码如下：========================================================================================================... 阅读全文
posted @ 2015-08-22 09:30
无忧望月
阅读(128)
评论(0)
推荐(0)
摘要：
分析：刚开始的想法是匹配出来每个点的最大回文串，然后用每个点的最大不下降序找一个最小值，不过不明白为什么不对....很无奈，再匹配的时候加一些判断就可以过，或许还有什么没想到的地方吧.....代码如下：=================================================... 阅读全文
posted @ 2015-08-22 09:13
无忧望月
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号