串
文章平均质量分 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 · 3192 阅读 · 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 · 307 阅读 · 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 · 292 阅读 · 0 评论 -
Aho-Corasick 自动机
参考:《算法竞赛入门经典-训练指南》在模式匹配问题中,如果模板有多个,KMP 算法就不太适合了原创 2016-10-31 17:35:18 · 387 阅读 · 0 评论