String
james_cil
这个作者很懒,什么都没留下…
展开
-
KMP---POJ 3461 Oulipo
Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair n原创 2014-07-22 16:22:15 · 546 阅读 · 0 评论 -
求奇偶子回文串个数
Problem C Count Good Substrings Accept: 11 Submit: 23 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description We call a string good, if after merging all the consecutive e原创 2014-08-04 08:53:49 · 705 阅读 · 0 评论 -
AC自动机算法详解
首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(字典树)Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过程。转载 2014-07-23 00:50:44 · 608 阅读 · 0 评论