【HDU 2243 考研路茫茫——單詞情結】 AC自動機+DP+矩陣快速冪

HDU2243 在作本題以前推薦作POJ2778 題解 POJ2778求的是用給定字符集構造出的長度爲n的字符串中沒出現過給定字符串的字符串有多少個 本題統計的是出現過的，那麼咱們只須要算出一共可能的種數，再算出長度爲1-n可能的出現過給定字符串的字符串個數，相減就是答案。 首先，咱們先計算一共可能的種數， 設 f[i]=261+262+.....26i f [ i ] = 26 1 + 26 2

>>阅读原文<<