2015年1月30日
Ural 1002（KMP，DP）
摘要： 2015-01-3016:49:47思路：这种字典型的题很容易想到要用字典树... 其实这题的解法非常多，KMP+DP，字典树+DP，哈希+DP，AC自动机+DP。。基本就差在如何处理字符串。可见这道题目的强大之处----多解！ 本弱采用KMP处理字符串。。（数据再BT一点就只能用AC自动机做了... 阅读全文
posted @ 2015-01-30 17:05 Naturain 阅读(239) 评论(0) 推荐(0) 编辑