hdu 4117 GRE Words （AC自动机+线段树）

hdu 4117 GRE Words （AC自动机+线段树）php 题意：给出n个字符串，每一个字符串有一个权值，咱们从中拿出若干个来，这若干个字符串，前一个必须是后一个的子串，问，咱们能拿出的这若干个串的权值和最大是多少。node 解题思路:AC自动机。字符串匹配算法，大概就是kmp，ac自动机，后缀数组，后缀自动机这么几种了。对于这题，咱们很容易想到暴力dp，用kmp去匹配，总复杂度能够作到o

>>阅读原文<<