
AC自动机
算法知识——AC自动机
K.X
啤酒、饮料、矿泉水
展开
-
HDU - 1251 统计难题 (字典树)
统计难题Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,...原创 2018-08-14 09:38:16 · 210 阅读 · 0 评论 -
HDU - 1277 全文检索 (字典树)
全文检索Problem Description我们大家经常用google检索信息,但是检索信息的程序是很困难编写的;现在请你编写一个简单的全文检索程序。问题的描述是这样的:给定一个信息流文件,信息完全有数字组成,数字个数不超过60000个,但也不少于60个;再给定一个关键字集合,其中关键字个数不...原创 2018-08-16 16:08:13 · 269 阅读 · 0 评论 -
HDU - 2222 Keywords Search (AC自动机)
Keywords SearchProblem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this f...原创 2018-08-16 16:44:31 · 202 阅读 · 0 评论 -
计蒜客:2019 蓝桥杯省赛 B 组模拟赛(一)程序设计:后缀字符串(字典树)
程序设计:后缀字符串题目链接:https://nanti.jisuanke.com/t/A2239一天蒜头君得到 n个字符串 si,每个字符串的长度都不超过 10。蒜头君在想,在这 n 个字符串中,以 si 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 n。接下来 n 行,每行输入一个字符串 si...原创 2019-03-23 16:04:55 · 373 阅读 · 0 评论