摘要：
题目大意：给你一个最长为1e6的字符串，再给你一个字典，问你在这个字符串里面有多少字典中国的字符串出现过。解题思路：AC自动机模板题。这道题目，有两个坑点。大概是两个坑点吧。第一个就是要被匹配的串可能会匹配字典中的字符串多次。第二个就是字典中的字符串可能会重复，可能会被多次匹配到。比如一个数据：13... 阅读全文
摘要：
今天照例，写了一发hihocoder，是关于Trie字典树的，于是顺便再复习下字典树吧。Trie是一种树，非常实用的一种树，使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。首先介绍下字典树的定义。在使用C++的时候，可以这么定义字典树#define N 26 //字典树中的字母... 阅读全文