字符串
文章平均质量分 74
Joker0429
这个作者很懒,什么都没留下…
展开
-
KMP
转自:Matrix67的BLOG: http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(转载 2013-01-11 11:31:12 · 335 阅读 · 0 评论 -
trie树的模板
/*字符串模板总结——Trie树 * By Joker0429*/ #ifdef unix #define LLD "%lld" #else #define LLD "%I64d" #endif #include #include #include #include #include #include #define LL long long #define maxn 1000 #d原创 2013-02-08 00:09:57 · 325 阅读 · 0 评论