![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
fushenliao
Less is More
展开
-
HDU4825 Xor Sum(Trie树 + 贪心)
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s): 527Problem DescriptionZeus 和 Prometheus原创 2016-07-21 17:37:08 · 735 阅读 · 0 评论 -
一个比Manacher更快的最长回文子串算法
最长回文子串问题:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。回文就是正反读都是一样的字符串,如aba, abba等求最长回文子串一个很著名的算法就是Manacher算法,时间复杂度为On。通常认为这是最优的算法。但今天我看到一个实测比Manacher跟快的算法,特来分享一下。Manacher算法:char str2[maxn],原创 2017-02-05 21:40:17 · 397 阅读 · 0 评论 -
POJ 2503 Babelfish (Trie树)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40025 Accepted: 17052DescriptionYou have just moved from Waterloo to a big city. The people h原创 2016-07-20 23:00:23 · 418 阅读 · 0 评论 -
ZSC 1526 独眼贝斯基 (KMP + 优化)
Description 独眼贝斯基是一个非常喜欢学习但却爱钻牛角尖的怪兽,最近他捡到了一张写着长长的、长长的、长长的密码串S的纸张。正常情况下,他该学习一下怎去破解这密码,但此时那爱钻牛角尖的劲上来了,他想知道自己的手机密码串X在S串上出现了多少次?Input 第一行一个整数n,表示测试数据组数。接下来的n*2行,每2行表示一组测试数据。在每一组测试数据中,第一行为手机密码串X,由不超过10原创 2016-03-15 00:24:12 · 560 阅读 · 0 评论 -
hihoCoder 1036 AC自动机 Trie图
上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时,小Hi和小Ho的水平还是十分有限,他们只能够想到:“枚举每一个单词,然后枚举文章中可能的起始位置,然后进行匹配,看能否成功。”这样非常朴素的想法,但是这样的算法时间复杂度是相当高的,如果说词典的词语数原创 2017-02-28 21:48:28 · 467 阅读 · 0 评论