0 2000000000

Answer: 9376

2 100
A
T

Answer: 5376

2 4
A
AB

Answer: 81

2 3
AT
GT

Answer: 48

2 3

10 100
AGAGAGT
CGTATTG
AAAATTTCGC
GCGTA
TCGA
AATTGGA
TAGATAGC
AGCGTATT
TTCGA
TACGTATTG

Answer: 35771

注意的地方:
1、构造Fail指针时..记得要把标记病毒顺着Fail指针逆向向下传递..
2、构造矩阵时..这个不好说..可以看下我的代码或者我的博客...
3、矩阵乘法不能用递归写..我是用的拆分2阶乘的方法..如13分解为1+2+8之类

网上有好几个很好的解题报告了...我也不挑战了..就贴下自己犯的错误以及要处以的地方...另外附上AC代码:
http://blog.csdn.net/kk303/article/details/6936046

• Re:一些数据... (584) qq605007 2011-12-30 16:39:41
  • Re：好数据！谢 (2) 120106701 2016-07-08 21:26:51
• 谢啦 (24) Ameiyo 2019-10-17 17:08:56