摘要：【题目大意】给出字典和文章，求出文章能够被理解的最长前缀。 【思路】 1A……！先用文章建立一棵Trie树，然后对于文章进行DP。f[i]表示文章中长度为i的前缀能否被理解，如果f[i]能理解，顺着下一个字母开始暴力走一遍字典树，递推下去。最后输出最大的满足f[i]=1的i即可。 阅读全文