u012870383的专栏

AC自动机是由KMP算法和字典数算法相结合的一个多模匹配的算法该算法分为两点：（1）构造pattern的字典数，求fail指针；（2）进行模式匹配，与kmp有点类似。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1251

Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33300    Accepted Submission(s): 10762Problem DescriptionIn the m

Dominating PatternsThe archaeologists are going to decipher a very mysterious ``language". Now, they know many language patterns; each pattern can be treated as a string on English letters (only l

Problem HMatrix MatcherInput: Standard InputOutput: Standard Output Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern. InputThe first line contai

《BestCoder用户手册》下载病毒侵袭Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11032    Accepted Submission(s): 2853Problem Descri

Substring ProblemProblem code: SUB_PROBString Matching is an important problem in computer science research and finds applications in Bioinformatics, Data mining,pattern recognit