01232012的博客

trie数组的大小： 第一维：字符串总长度 第二维：字符集大小 时间复杂度：查询O(n)，插入O(n)；

算法：（trie的性质&&字符串性质）/（后缀数组+贪心）  难度：NOIP+   首先你需要知道一条关于字符串的性质：一个字符串所有后缀的所有前缀就能代表该串的所有子串！ 当然了，还有一个重点，就是题目要求按照字典序输出所有结果，（leozhang的hash在维护这点的时候TLE了），所以另一种方法维护这个条件就是trie树！ 将这个字符串的所有子串插入到trie树...

 算法：trie树&并查集  难度：NOIP++ 思路不简单 说实话，这道题真的很难想到用trie树，反正不看题解我是想不到... 首先介绍一下 欧拉（通）路，额，主要是它的性质 **欧拉通路** 1、定义：通过图中每条边且只通过一次，并且经过每一顶点的通路。 2、判定方法 （1）无向图是否具有欧拉通路的判定: 图连通；图中只有...

简述题意： 给你n个字符串，再给你m个字符串，询问这m个字符串中有多少成为n个字符串的子串（或n个字符串中有多少成为m个字符串的子串） 算法：trie树 难度：NOIP 时间复杂度：->但实际并非如此，因为“在输入文件中，位的总数（即∑Bi+∑Ci）不会超过500000.”， 所以实际的时间复杂度是 题解：就是裸跑trie树，注意统计答案的方式！ sum表示以这个结点结尾的字符...

简述题意： 算法：trie树+dp 难度：NOIp+ 题解：  首先，很容易看出来，需要用到trie树！（当然，大佬们可以使用AC自动机，trie图等算法） 所以，对于查询的m个字符串，去trie树里面查找，枚举所有可能情况（可以与它匹配的n个串中的某个串），dp更新！ 如果n个字符串中有以now结尾的字符串，那么就会对dp数组进行更新，将！，最后统计答案就枚举dp数组，找最后一个...