2015年3月24日
HDU 3167 KMP
摘要： 很久之前做的一题，忽然想起来，依然觉得思路巧妙。//这道题，确实是一道好题。但如何应用KMP，确实大大超出了意料中。//这道题匹配的是某元素在子串中的名次，也就是在子串中排第几小。我想了整整一天，才想到一个较好//的方法来确定在子串中的位置，本来以为可以用这个来暴力枚举再加剪枝可以过，但没想到。。T... 阅读全文
posted @ 2015-03-24 21:25 chenjunjie1994 阅读(147) 评论(0) 推荐(0)