【HDU 2243 考研路茫茫——单词情结】 AC自动机+DP+矩阵快速幂

HDU2243 在作本题以前推荐作POJ2778 题解 POJ2778求的是用给定字符集构造出的长度为n的字符串中没出现过给定字符串的字符串有多少个 本题统计的是出现过的，那么咱们只须要算出一共可能的种数，再算出长度为1-n可能的出现过给定字符串的字符串个数，相减就是答案。 首先，咱们先计算一共可能的种数， 设 f[i]=261+262+.....26i f [ i ] = 26 1 + 26 2

>>阅读原文<<