摘要: 其实这题二分+dp就能过,但还有另一种用trie的方法,第一种是枚举所有能变化的字符串,然后再暴力剪枝在trie找 但是第二种跑的特别快,是在trie上DFS,省去了很多步骤 1 var 2 bo:array[-1..200000] of longint; 3 s:array[-1..200000, 阅读全文
posted @ 2017-02-22 13:50 jkl~ 阅读(230) 评论(0) 推荐(0) 编辑