1327G - Letters and Question Marks(AC自動機+狀壓DP)

題目連接html 題目大意： 給 k k k個字符串 t 1 , t 2 , . . . t k t_1,t_2,...t_k t1​,t2​,...tk​， t i t_i ti​有權值 c i c_i ci​.令 F ( T , t ) F(T,t) F(T,t)表示字符串 T T T中包含多少個 t t t， G ( T ) = ∑ i = 1 k F ( T , t i ) ∗ c i G

>>阅读原文<<