摘要：题目：P3796 考前练板子，第一遍交RE了，原(jie)因(kou)是trie二位数组大小开反了……（我果然还是比较适合普及组） 阅读全文

摘要：写在前面：从10月23日开始写这篇博文，离NOIP2018只有十多天了。坚持不停课的倔强蒟蒻（我）尽量每天挤时间多搞一搞信竞（然而还要准备期中考试）。NOIP争取考一个好成绩吧。 一、简介 AC自动机，全称Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模 阅读全文

摘要：图书管理 题目描述 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表 阅读全文

摘要：Trie树，也叫字典树。顾名思义，它就是一个字典 字典是干什么的？查找单词！（英文字典哦） 个人认为字典树这个名字起得特别好，因为它真的跟字典特别像，一会r你就知道了。 注：trie的中文翻译就是单词查找树 一、引入 先来看一个题： 给你n个单词构成一个字典，再给你一个单词，问此单词在字典中有没有出 阅读全文

摘要：一、介绍 烤馍片KMP算法是用来处理字符串匹配问题的。比如说给你两个字符串A,B，问B是不是A的子串？ 比如，eg就是aeggx的子串 一般讲字符串A称为主串，用来匹配的B串称为模式串 定义n为字符串A的长度，m为字符串B的长度（m≤n） 如果用暴力枚举法，时间复杂度为O(NM) 而KMP算法的时间 阅读全文

摘要：Phone List 共t组数据，给定n个长度不超过10的字符串，问其中是否存在两个数S,T，使得S是T的前缀。 存在则输出NO，不存在输出YES 输入样例#1： 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 输出样例#1： NO 阅读全文

摘要：是不是烦透了char数组？？？ 是不是一见字符串“查找”“包含”“下标”等等就晕？？？ 没关系！ 你可以用string！【奸笑】 string，让字符串更简单！ 主要介绍几个非常好用的函数，基本都在这个代码里面了，注释写的很详细，就不多说了 输出如下，建议和代码对照起来看 这些还是建议背一背，挺容易 阅读全文