随笔分类 -  字符串（KMP,AC自动机）

转自kuangbin的AC自动机（赛前最后一博）
摘要：有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文
posted @ 2015-10-12 23:25 柳下_MBX 阅读(239) 评论(2) 推荐(0)
hdu2089 不要62
摘要：不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26504Accepted Submission(s): 9268Problem Descr... 阅读全文
posted @ 2015-09-08 11:05 柳下_MBX 阅读(1754) 评论(0) 推荐(0)
poj1936 假期计划第一水
摘要：All in AllTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 29651Accepted: 12312DescriptionYou have devised a new encryption technique which en... 阅读全文
posted @ 2015-08-03 10:04 柳下_MBX 阅读(108) 评论(0) 推荐(0)
poj 3080 kmp求解多个字符串的最长公共字串，（数据小，有点小暴力 16ms）
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14113 Accepted: 6260 Description The Genographic Project is a research partnersh 阅读全文
posted @ 2015-08-03 09:55 柳下_MBX 阅读(241) 评论(0) 推荐(0)
从优化到再优化，最长公共子串
摘要：最长公共子串(Longest Common Substring)是一个非常经典的面试题目，在实际的程序中也有很高的实用价值，所以把该问题的解法总结在本文重。不过不单单只是写出该问题的基本解决代码而已，关键还是享受把学习算法一步步的优化，让时间和空间复杂度一步步的减少的惊喜。概览最长公共子串问题的基本... 阅读全文
posted @ 2015-08-03 08:38 柳下_MBX 阅读(1483) 评论(0) 推荐(5)
poj 1035 纯正的字符串水
摘要：Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22673Accepted: 8258DescriptionYou, as a member of a development team for a new s... 阅读全文
posted @ 2015-08-03 00:16 柳下_MBX 阅读(710) 评论(0) 推荐(0)
AC自动机
摘要：有了KMP和Trie的基础，就可以学习神奇的AC自动机了。AC自动机其实就是在Trie树上实现KMP，可以完成多模式串的匹配。 AC自动机 其实 就是创建了一个状态的转移图，思想很重要。 推荐的学习链接: http://acm.uestc.edu.cn/bbs/read.php?tid=4294 h 阅读全文
posted @ 2015-07-23 18:19 柳下_MBX 阅读(194) 评论(0) 推荐(0)
HDU1711 KMP
摘要：Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14563 Accepted Submission(s): 63 阅读全文
posted @ 2015-07-22 18:52 柳下_MBX 阅读(231) 评论(0) 推荐(0)