BZOJ 1212 [HNOI2004]L 语言

发布于 2017-06-30  166 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1212

题意:给出一个字典,一堆文章,问每个文章能被理解的最长前缀长度... 一段文章能被理解当且仅当这段文章能划分成一些字典里的单词


由于算错复杂度没敢暴力上 trie.... 以为是文章大小\(O(2^{20}*2^{20})\)... 实际上是字典大小...

于是就跑的飞起了... 随便一交居然 rk3?

 


一个非常弱的准退役OIER