2019年1月29日
LuoguP2292 L语言
摘要： 题目描述 令f[i]表示文章的1～i是否能够由单词构成，那么f[i]=f[j]&&OKj+1,i。 其中OKj+1,i表示j+1到i能够由单词构成。 显然不能直接转移，考虑怎样快速算出OK来. 我们注意到每个单词不超过20，且数量不超过10，那么我们可以建一颗Trie树，插入这些单词。 然后顺序枚举 阅读全文
posted @ 2019-01-29 15:32 薄荷凉了夏 阅读(155) 评论(0) 推荐(0) 编辑