题目意思：给出k个模式串，然后随机生成一个长度为L字符串，每个字符被选中的概率为pi 。 问构造出来的字符串不包含任何模式串的概率。
分析：显然这是一个模式串的母串的匹配，显然需要先构建一个AC自动机。我们用dp[i][j] 表示当前正在构造第i个字符，fail指针在j节点上能构造成功的概率。那么我们可以顺着fail指针向后面的状态。 注意只能扩展有效状态，也即不包含任何模式串的状态。 也即
...
分类：
其他好文 时间：
2015-01-29 10:32:56
阅读次数：
280
题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcd...
分类：
其他好文 时间：
2015-01-29 01:24:39
阅读次数：
165
c++ is-a was-a has-a holds-a
flyfish 2015-1-28
is-a ：公有继承（public inheritance）一般称为两个对象是之间是 is-a 关系
was-a： 私有继承称两个对象是 was-a 关系
has-a：has-a关系描述一个类中有另一个类型的实例
holds-a:描述的是一个类中保存了指向另一个类型的指针或者引用...
分类：
编程语言 时间：
2015-01-29 00:11:48
阅读次数：
226
http://www.cnblogs.com/fanzhidongyzby/archive/2013/01/12/2858040.htmlC++对象可以使用两种方式进行创建：构造函数和复制构造函数。假如我们定义了类A，并使用它创建对象。Aa,b;Ac=a;Ad(b);对象a和b使用编译器提供的默认构...
分类：
编程语言 时间：
2015-01-28 19:14:41
阅读次数：
246
题意：机器人有一个初始能量x，每走到G点时可选择充满能量（初始能量是满的），每走一步消耗一点能量，问当x最小为多少时，可以把所有的Y都走一遍，输出最小的x！
注意：G点和Y点加一起最多15个
附ac代码
#include
#include
#include
#include
using namespace std;
char map[16][16];
int dp[1<<16][16...
分类：
其他好文 时间：
2015-01-28 17:59:54
阅读次数：
226
使用方法Demopackage com.example.displaydemo;import java.util.ArrayList;import com.example.displaydemo.RotateCard.OnItemClickListener;import android.app.Ac...
分类：
其他好文 时间：
2015-01-27 19:56:11
阅读次数：
235
题意：有面值分别为1、2、5的硬币，分别有num_1、num_2、num_5个，问不能组成的最小面值是多少？（00)思路：母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。需要两个数组，所能组成的最大值为num_1+2*num_2+5*num_5。如果在这个范围内都能组成，那么...
分类：
其他好文 时间：
2015-01-27 18:02:24
阅读次数：
169
题目链接：点击打开链接
又是一发 G++ WA , C++ AC.
简单题：给出基站的三围坐标及半径 。若球面距离小于 0 距离为 0 ，否则为 圆心距离减去2个半径
#include
#include
#include
#include
#include
#define INF 10000000
using namespace std;
double map[110]...
分类：
其他好文 时间：
2015-01-27 16:33:31
阅读次数：
120
题意很简单，给出n,m。查询连续m个数的最大值和最小值。
我用线段树 裸的。有人用的单调队列。
不过很忧伤的是G++ TLE，但是C++ AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
