hdu 4681(枚举+dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681

思路:首先预处理出串C在A,B中的所有的位置,然后从前向后求一次最长公共子序列,从后向前求一次最长公共子序列。最后就是直接枚举所有可能的组合了。

PS:就因为把strlen写在了循环里,TLE了好多次。

http://paste.ubuntu.com/5998824/

 

posted @ 2013-08-18 16:03  ihge2k  阅读(175)  评论(0编辑  收藏  举报