字符串处理
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
POJ - 1936 All in All解题报告
题目大意:多组测试数据,每一组队两个字符串s和t。让你判断s是否为t的子序列。字符串长度100,000。这个时间复杂度肯定是O(n)了。原创 2017-02-16 16:29:34 · 324 阅读 · 0 评论 -
POJ - 1035 Spell checker解题报告
题目大意: 输入n个标准字符串(10,000),然后给你m个字符串(50),每个字符串都不长于15个字符问你分别判断这m个字符串是不是可以通过加一个字符,减一个字符或者换一个字符来变成给出的n的标准字符串,或者这个字符串本来就是标准字符串。(如果这个字符串的标准字符串)有多个,那么全部输出(按照其对应的标准字符串出现的顺序)。 时间复杂度:10000*50*15=7,500,00原创 2017-02-13 16:36:10 · 440 阅读 · 0 评论 -
POJ - 1961 Period解题报告(kmp next数组巧用)
题目大意:和之前有一篇差不多,就不叙述了,上一篇从策略正确性的证明到kmp代码都写了,可以去看一下。 地址:http://blog.csdn.net/qq_36306833/article/details/71513923原创 2017-05-10 18:53:21 · 296 阅读 · 0 评论 -
POJ - 3080 Blue Jeans解题报告(kmp)
题目大意: 给你好几串字符串(最多10串,每串最多60个字符),让你找出他们最长的公共子串。原创 2017-02-16 15:21:21 · 1127 阅读 · 0 评论 -
POJ - 3461 Oulipo解题报告(KMP)
题目大意:多组测试数据,每组测试数据两个字符串,让你找出一个字符串里有多少另一个字符串。分析:应该就是kmp的魔板题,但是可能是因为我kmp掌握的不好吧,卡了好久好久。 这里一个比较巧妙地思维转换就是,在找到一个模板串之后,ans++,如何寻找下一个,这个事情就可以很巧妙地看成是模板串的最后一个字母之后还有一个假想的与之前任何一个字符串都不同的字符,这个字符当然也不可能和原字符串的任何一个匹配成功原创 2017-05-09 21:40:43 · 362 阅读 · 0 评论 -
HDU - 1711 Number Sequence解题报告(KMP)
题目大意:还是kmp魔板题,给你两串数,从一串中找出另一串,要是存在多个,就输出最先找到的位置。原创 2017-05-09 22:32:55 · 287 阅读 · 0 评论 -
CodeForces - 827A String Reconstruction(思维+字符串处理)
题目大意:有一个字符串,最长1e6,现在给你若干个它的子字符串,每个子字符串长度不超过1e6,最多给你1e5个子字符串,告诉你第i个字符串出现了ki次,并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6,出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什么。原创 2017-09-04 16:44:45 · 653 阅读 · 0 评论 -
2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解
比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库) A.Alice and Bob 博弈论+线段树 博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。 代码: #include <iostream> #include <math.h>...原创 2018-04-08 11:25:42 · 1372 阅读 · 0 评论