alpc_wt的专栏

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5561 题意：给出一个整数K( 本题属于SAM入门题，当时在做zoj月赛时还没学，学完后发现很简单。果然SAM功能很强大。 题解：建造后缀自动机，按拓扑序从小到大进行dp，记录到此节点取模得到d的方案数。 具体一点，y->num[(i*10+j)] += x

题目：http://acm.whu.edu.cn/land/problem/detail?problem_id=1572 题意:  有n个目标串，长度均小于15，（n 比赛的时候还以为是水题，其实是自己太水。这种题一般是AC自动机的中等题，本题也可以用KMP做，结合状压dp。 方法一：AC自动机 建完Trie树后，就是跑一遍dp，注意单词节点要 |=(1 dp过程： 用

回文树的题目一般只有几种类型，主要是应用cnt,num 1.ural1960. Palindromes and Super Abilities http://acm.timus.ru/problem.aspx?space=1&num=1960 题意：每加入一个字符，询问不同回文串种类 题解：每次调用add后，输出p（节点个数）即可 代码： #include #include #in

回文树，也叫回文自动机，是2014年夏天战斗民族发明的，其功能如下： 1、求前缀字符串中的本质不同的回文串种类 2、求每个本质不同回文串的个数 3、以下标i为结尾的回文串个数/种类 4、每个本质不同回文串包含的本质不同回文串种类 （本文参考自Palindromic Tree——回文树【处理一类回文串问题的强力工具】） 在回文树中，每一个节点代表一个本质不同的回文串，因为长度为n