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