2018年12月3日
[HNOI2004]L语言 （Trie树+dp）
摘要： [HNOI2004]L语言 解题报告这似乎是一道各种字符串算法的模板题，例如Trie树，AC自动机，甚至还有用KMP的，666数据很水放了几个暴力的过了dp当然也是很好想的dp[i]表示字符串前i段是否能够被匹配我们枚举一个k∈(0,j),如果前k段能够匹配到，那么我们只用考虑k+1到j这一段是否能 阅读全文
posted @ 2018-12-03 22:08 harryhqg 阅读(269) 评论(0) 推荐(0) 编辑