AC自动机
AC自动机 1.常见的就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。 2.算法分为3步:构造一棵Trie树,构造失败指针和模式匹配过程。简单来说,AC自动机是用来进行多模式匹配(单个主串,多个模式串)的高效算法 题目: Keywords Search In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, when users type some keywords to find the image, the system will match the keywords with description of image and show the image which the most keywords be matched. To simplify the problem, giving you a description of image, and some keywords, you should