自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

  • 博客(1)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

AC自动机 + 矩阵乘法

题目：poj2778 hdu 2243 给定几个字符串，要求不出现这几个字符串的所有字符串的个数。 例如poj2778 4 3 AT AC AG AA 求长度为3的，不含有AT AC AG AA四个字符串的所有字符串的个数。 解法： AC自动机+矩阵乘法 自动机的大致用途就是：在当前状态s，输入一个字符，状态按照自动机转移到s1

2012-06-14 11:15:53 223

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除