hdu 4681(枚举+dp)

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

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

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

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

原文地址:https://www.cnblogs.com/wally/p/3266069.html