hdu 4117 AC自动机 + DP+线段树

此题着实蛋疼。。。。 写了个简单的dp 我竟然交了20次代码后有个ac出现。。。。不知道此题数据是否是现场随机生成在跑的。。。优化 题意：给定n个字符串，每一个串都有个权值，找出若干个字符串组成一个序列，前面一个字符串是后面一个字符串的子串，问咱们能得到最大权值和？spa 首先dp方程应该好想吧 到dp[i] 到以第i个串结尾的最大权值和debug 首先把全部串一块儿加入trie建自动机， 那么f

>>阅读原文<<