摘要：题目描述 令f[i]表示文章的1～i是否能够由单词构成，那么f[i]=f[j]&&OKj+1,i。 其中OKj+1,i表示j+1到i能够由单词构成。 显然不能直接转移，考虑怎样快速算出OK来. 我们注意到每个单词不超过20，且数量不超过10，那么我们可以建一颗Trie树，插入这些单词。 然后顺序枚举 阅读全文

摘要：时间有限，只过了板子和少数题目。。在应该搞DP的时候搞这个。。 关于AC自动机的介绍，LuoGu日报讲的挺好的，可以比较好的入门。 一、模板 #include<bits/stdc++.h> #define RG register #define IL inline #define LL long l 阅读全文