jijijix的博客

Problem DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve the problem called GF~. "How good a

题目描述：给出m(m        这道题目深层次地利用了AC自动机，但是并没有用到AC自动机中的find(query)函数，而是用到了BFS序建立失败指针走向，以及为字典树中的空节点加上侧向边的BFS函数（或者有的叫getFail函数），所以，在继续读之前，确保已经非常清楚AC自动机为字典树加上侧向边是怎么回事。      看下面的例子，模式串的集合为{ATC ， T}，那么建完

/* 题目描述：在一条道路上，每个位置有1个编号，编号分别是1 , 2 , ......现在有n(1 <= n <= 10)颗地雷，第i个分布位置的 处的编号为x[i]，其中1 <= x[i] <= 100000000 现有一个人从位置1开始，问他在不踩到地雷的情况下穿过这条路 的概率

题目描述：已知a + b = p , ab = q , 求a^n + b^n的值，a和b有可能是虚数；思路：设S(n) = a^n + b^n，则S(n) = a ^ n + b ^ n = (a + b)^(a^(n - 1) + b^(n  - 1)) - a* b^(n - 1) - a ^(n - 1) * b = p * S(n - 1) - ab * (a^(n - 2) +