hdu 2243 考研路茫茫――单词情结

http://acm.hdu.edu.cn/showproblem.php?pid=2243php   搞了4天题,今天终于AC了!!!html   这是一道自动机的题,不过要用到矩阵的知识才能完成。因此,在我作这题以前,我先作了poj 3233(n次连续矩阵和)以及poj 2440(状态转移借助矩阵解)做为这题的基础!node   题意很简单,就是求长度在1到L中,含有给出字符串的串的个数。直接
相关文章
相关标签/搜索