lemonoil的博客

AC自动机模板题。 学习建Trie树并在其上构建fail（Trie+KMP），这就是AC（自动机），那么有什么关键点吗？ 那就是字符串题是我唯一会全程用指针构造的题，即使是数据结构，使用数组都会有指针比不上的优势。 什么指针写出来清晰？ 等你天天艹树，会发现其实都差不多的。#include<iostream> #include<cstdio> #include<cstring> #inclu

魔法串(magic.c/cpp/pas)3.1 题目描述 给你一棵n+1个结点的有根树，结点从0到n标号，其中0为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值，同一个结点连向不同子结点的边的魔力值不同。一个结点所代表的魔法串是从根一直走到这个结点，经过的魔力值依次排列形成的有序序列，另外，一个串是魔法串当且仅当它被一个结点所代表。 现在，为了使用强大的魔法，你需要对每个魔法串，找到最