HDU 2243 考研路茫茫——单词情结 求长度小于等于L的通路总数的方法
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2243 这是一题AC自动机 + 矩阵快速幂的题目, 首先知道总答案应该是26^1 + 26^2 + 26^3 .... + 26^L,用等比数列的前n项和是无法做的,因为出现小数。 这个可以直接看到F[n] = 2 阅读全文
posted @ 2017-03-02 13:01 stupid_one 阅读(503) 评论(0) 推荐(0) 编辑