串
文章平均质量分 84
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
串_1 2016.4.27
一、串及串匹配 如何在字符串数据中,监测和提取以字符串形式给出的某一局部特性 这类操作都属于串模式匹配(string pattern matching)范畴,简称串匹配 一般地,即: 对基于同一字符表的任何文本串T(|T| = n)和模式串P(|P| = m): 判定T中是否存在某一子串与P相同 若存在(匹配),则报告该子串在T中的起始位置 串的长度n和m本身原创 2016-04-27 22:02:20 · 3243 阅读 · 0 评论 -
Trie(前缀树)
1、UVALive 3942 Remember the Word 参考:《算法竞赛入门经典训练指南》 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2016-10-29 08:42:34 · 357 阅读 · 0 评论 -
KMP
1、UVALive 3026 Period #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ty原创 2016-10-30 19:36:11 · 320 阅读 · 0 评论 -
Aho-Corasick 自动机
参考:《算法竞赛入门经典-训练指南》 在模式匹配问题中,如果模板有多个,KMP 算法就不太适合了原创 2016-10-31 17:35:18 · 433 阅读 · 0 评论