摘要：一. 对拍 程序对拍就是使用暴力解的结果和其他解的结果进行对比。 这里需要三种程序：1. 随机生成数据的程序；2. 其他解程序； 3. 暴力解程序 @echo off :loop create.exe > in.txt main.exe < in.txt > myout.txt test.exe < 阅读全文

摘要：一. 介绍 前缀树，能用图解决问题的，就不是问题 如图所示： 前缀树，可以用来表示一个字符串集合。图中字符串集合的全集S为{t,A,i,to,te,tea,ted,ten,in,inn}。代表字符的为树的边，节点表示整个字符串，一个树就代表字符串集合。 （树中可以有一个标志位，用来表示，该节点下的字 阅读全文

摘要：一. 原理 AC自动机是在Trie树上构建的，比Trie树要多一个失配时的失败指针。 构建失败指针需要树的广度遍历。 每个节点（curr）的fail 指针，是跟前其父节点的fail指针构建的。 如果父节点（father）失败指针指向的节点，它（father.fail）的孩子里有当前节点（curr）的 阅读全文