2016年1月3日
BZOJ 1009 KMP思想 + DP + 矩阵快速幂
摘要： 第一次用MarkDown和LaTex，写得有点丑……本题的坑爹历程给了我一个血的教训：没有真正搞清楚做法之前，不要瞎BB地写题解。不然会造成深陷坑中的严重后果。题意简述：给定一个字符串s，求出长度为n的不含字串s的字符串t的数量。这道题是一个非常经典的模型，DP之： 设f[i][j]为前i个t字符，... 阅读全文
posted @ 2016-01-03 23:05 Armeria 阅读(141) 评论(0) 推荐(0) 编辑