当前位置：首页 > 标签 > Trie树
  • SSOJ2762单词

    SSOJ2762单词

    分类：AC自动机   日期：12-29

    题目大意：已知文章由n个单词组成，请问这些单词分别在文章中出现了多少次？ 题目描述 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词...

    围观：4073+ | 抢沙发
  • SSOJ2761Censoring

    SSOJ2761Censoring

    分类：AC自动机   日期：12-28

    题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？ 题目描述 原题来自：USACO 2015 Feb. ...

    围观：4048+ | 抢沙发
  • SSOJ2760玄武密码

    SSOJ2760玄武密码

    分类：AC自动机   日期：12-28

    题目大意：一个长度为n的字符串，和m个长度不超过100的单词，请问每个单词在字符串中至多出现多长？（最大前缀是多少） 题目描述 原题来自：JSOI 2...

    围观：3794+ | 抢沙发
  • SSOJ2759KeywordsSearch

    SSOJ2759KeywordsSearch

    分类：AC自动机   日期：12-28

    题目大意：n个单词和一篇长度为m的文章，请问有多少个单词在文章中程序过？ 题目描述 给定 nnn 个长度不超过 505050 的由小写英文字母组成的单词准...

    围观：3015+ | 抢沙发
  • BZOJ1212[HNOI2004]L语言

    BZOJ1212[HNOI2004]L语言

    分类：字典树   日期：01-14

    题目大意：已知n个单词和m篇文章，文章无空格，如果文章的前缀能有单词组成则可识别，请问每篇文章最长可识别长度是多少？ 题目描述 标点符号的出现晚于...

    围观：7818+ | 抢沙发
  • SSOJ2462单词查找树

    SSOJ2462单词查找树

    分类：树   日期：07-12

    题目大意：告诉你单词查找树的特点，给你不超过32K的单词，你能告诉我这些单词建立的单词查找树有多少个结点吗？ 题目描述 在进行文法分析的时候，通常...

    围观：3487+ | 抢沙发