hdu 4117 GRE Words （AC自動機+線段樹）

hdu 4117 GRE Words （AC自動機+線段樹）php 題意：給出n個字符串，每一個字符串有一個權值，咱們從中拿出若干個來，這若干個字符串，前一個必須是後一個的子串，問，咱們能拿出的這若干個串的權值和最大是多少。node 解題思路:AC自動機。字符串匹配算法，大概就是kmp，ac自動機，後綴數組，後綴自動機這麼幾種了。對於這題，咱們很容易想到暴力dp，用kmp去匹配，總複雜度能夠作到o

>>阅读原文<<